Select different State:
Alabama Alaska Arizona Arkansas California Colorado Connecticut Delaware District of Columbia Florida Georgia Hawaii Idaho Illinois Indiana Iowa Kansas Kentucky Louisiana Maine Maryland Massachusetts Michigan Minnesota Mississippi Missouri Montana Nebraska Nevada New Hampshire New Jersey New Mexico New York North Carolina North Dakota Ohio Oklahoma Oregon Pennsylvania Rhode Island South Carolina South Dakota Tennessee Texas Utah Vermont Virginia Washington West Virginia Wisconsin Wyoming| Indian Post Office | Indian Post Office | Luna | 5282 | Florida Gap |
| Laplata Post Office | Laplata Post Office | San Juan | 5748 | La Plata |
| Bingham Post Office | Bingham Post Office | Socorro | 5453 | Wrye Peak NW |
| Embudo Post Office | Embudo Post Office | Rio Arriba | 5882 | Velarde |
| American Valley Post Office (historical) | American Valley Post Office (historical) | Socorro | Unknown | |
| Ford Post Office (historical) | Ford Post Office (historical) | Quay | 4731 | McAlister |
| Dewey Post Office (historical) | Dewey Post Office (historical) | McKinley | 7113 | Continental Divide |
| Ca�on Blanco Post Office (historical) | Ca�on Blanco Post Office (historical) | San Juan | Unknown | |
| Old Las Vegas Post Office | Old Las Vegas Post Office | San Miguel | 6427 | Las Vegas |
| College Post Office | College Post Office | Santa Fe | 6781 | Santa Fe |
| New Mexico State University Post Office | New Mexico State University Post Office | Do�a Ana | 3911 | Las Cruces |
| Prewitt Post Office | Prewitt Post Office | McKinley | 6804 | Prewitt |
| Faywood Post Office | Faywood Post Office | Grant | 5200 | Dwyer |
| La Boca Post Office (historical) | La Boca Post Office (historical) | San Juan | Unknown | |
| Fairpoint Post Office (historical) | Fairpoint Post Office (historical) | San Juan | Unknown | |
| Stern Post Office | Stern Post Office | Colfax | 7529 | Abreu Canyon |
| Baldy Post Office (historical) | Baldy Post Office (historical) | Colfax | 9819 | Baldy Mountain |
| Bell Ranch Post Office (historical) | Bell Ranch Post Office (historical) | San Miguel | 4327 | Bell Ranch |
| Bickham Post Office (historical) | Bickham Post Office (historical) | Roosevelt | Unknown | |
| Blacktower Post Office (historical) | Blacktower Post Office (historical) | Curry | Unknown | |
| Blummer Post Office (historical) | Blummer Post Office (historical) | Rio Arriba | Unknown | |
| Bonito Post Office (historical) | Bonito Post Office (historical) | Lincoln | 7149 | Angus |
| Brimhall Post Office | Brimhall Post Office | McKinley | Unknown | |
| Bursum Post Office (historical) | Bursum Post Office (historical) | Catron | Unknown | |
| Castleberry Post Office (historical) | Castleberry Post Office (historical) | Quay | Unknown | |
| Carr Post Office (historical) | Carr Post Office (historical) | Valencia | Unknown | |
| Capulien Post Office (historical) | Capulien Post Office (historical) | Union | Unknown | |
| Ca�oncito Post Office (historical) | Ca�oncito Post Office (historical) | Santa Fe | 6959 | Glorieta |
| Cambray Post Office (historical) | Cambray Post Office (historical) | Luna | 4219 | Cambray |
| Cabezon Station Post Office (historical) | Cabezon Station Post Office (historical) | Sandoval | Unknown | |
| Wolf Canyon Post Office (historical) | Wolf Canyon Post Office (historical) | Sandoval | Unknown | |
| Park City Post Office (historical) | Park City Post Office (historical) | Socorro | Unknown | |
| La Cinta Post Office (historical) | La Cinta Post Office (historical) | San Miguel | 4049 | Conchas Dam |
| Ojo Del Padre Post Office (historical) | Ojo Del Padre Post Office (historical) | Sandoval | Unknown | |
| Omero Post Office (historical) | Omero Post Office (historical) | Santa Fe | Unknown | |
| Oriental Post Office (historical) | Oriental Post Office (historical) | Eddy | Unknown | |
| Padillas Post Office (historical) | Padillas Post Office (historical) | Bernalillo | 4911 | Isleta |
| Pe�a Flor Post Office (historical) | Pe�a Flor Post Office (historical) | Colfax | Unknown | |
| Pendleton Post Office (historical) | Pendleton Post Office (historical) | San Juan | Unknown | |
| Perea Post Office (historical) | Perea Post Office (historical) | McKinley | 6850 | Ciniza |
| Pine Post Office (historical) | Pine Post Office (historical) | San Miguel | Unknown | |
| Pine Lodge Post Office (historical) | Pine Lodge Post Office (historical) | Lincoln | 6411 | Arabela |
| Pinoswells Post Office (historical) | Pinoswells Post Office (historical) | Torrance | Unknown | |
| El Porvenir Post Office (historical) | El Porvenir Post Office (historical) | San Miguel | 7290 | El Porvenir |
| Pritchard Post Office (historical) | Pritchard Post Office (historical) | Curry | Unknown | |
| Publitos Post Office (historical) | Publitos Post Office (historical) | Valencia | Unknown | |
| Punta De Agua Post Office (historical) | Punta De Agua Post Office (historical) | Torrance | 6575 | Punta de Agua |
| Orchard Park Post Office (historical) | Orchard Park Post Office (historical) | Chaves | Unknown | |
| Quito Post Office (historical) | Quito Post Office (historical) | Taos | Unknown | |
| Punneo Post Office (historical) | Punneo Post Office (historical) | Chaves | Unknown | |
| Preston Post Office (historical) | Preston Post Office (historical) | Curry | Unknown | |
| Porter Post Office (historical) | Porter Post Office (historical) | Quay | 4088 | Porter |
| Pinespring Post Office (historical) | Pinespring Post Office (historical) | Otero | Unknown | |
| Reventon Post Office (historical) | Reventon Post Office (historical) | Lincoln | 6489 | White Oaks North |
| Rabenton Post Office (historical) | Rabenton Post Office (historical) | Lincoln | Unknown | |
| Mesa Rica Post Office (historical) | Mesa Rica Post Office (historical) | San Miguel | Unknown | |
| Sweazeaville Post Office (historical) | Sweazeaville Post Office (historical) | Catron | Unknown | |
| Swamp Post Office (historical) | Swamp Post Office (historical) | Eddy | Unknown | |
| Sulphur Post Office (historical) | Sulphur Post Office (historical) | Sandoval | Unknown | |
| Stong Post Office (historical) | Stong Post Office (historical) | Taos | Unknown | |
| Star Post Office (historical) | Star Post Office (historical) | Socorro | Unknown | |
| Spring Hill Post Office (historical) | Spring Hill Post Office (historical) | Union | Unknown | |
| Skarda Post Office (historical) | Skarda Post Office (historical) | Rio Arriba | Unknown | |
| Sibley Post Office (historical) | Sibley Post Office (historical) | San Miguel | Unknown | |
| Sherman Post Office (historical) | Sherman Post Office (historical) | Grant | 5545 | Whitehorse Mountain |
| Separ Post Office (historical) | Separ Post Office (historical) | Grant | 4501 | Separ |
| Schausten Post Office (historical) | Schausten Post Office (historical) | Valencia | Unknown | |
| Satekon Post Office (historical) | Satekon Post Office (historical) | San Juan | Unknown | |
| San Jose Post Office (historical) | San Jose Post Office (historical) | Socorro | Unknown | |
| Santa Rita Post Office (historical) | Santa Rita Post Office (historical) | Grant | 6555 | Santa Rita Mine |
| Saydatoh Post Office (historical) | Saydatoh Post Office (historical) | Sandoval | Unknown | |
| Se�orito Post Office (historical) | Se�orito Post Office (historical) | Sandoval | 7126 | San Pablo |
| Servilleta Post Office (historical) | Servilleta Post Office (historical) | Taos | Unknown | |
| Sia Post Office (historical) | Sia Post Office (historical) | Sandoval | Unknown | |
| Silver City Post Office | Silver City Post Office | Grant | 5935 | Silver City |
| Smith Post Office (historical) | Smith Post Office (historical) | Union | Unknown | |
| Stanbro Post Office (historical) | Stanbro Post Office (historical) | Chaves | Unknown | |
| Steeplerock Post Office (historical) | Steeplerock Post Office (historical) | Grant | Unknown | |
| Stockton Post Office (historical) | Stockton Post Office (historical) | Colfax | Unknown | |
| Strauss Post Office (historical) | Strauss Post Office (historical) | Do�a Ana | 4111 | Strauss |
| Sunspot Post Office (historical) | Sunspot Post Office (historical) | Otero | 9186 | Sacramento Peak |
| Swarts Post Office (historical) | Swarts Post Office (historical) | Grant | Unknown | |
| Sylvanite Post Office (historical) | Sylvanite Post Office (historical) | Hidalgo | 5203 | Hachita Peak |
| Palmer Ranch Post Office (historical) | Palmer Ranch Post Office (historical) | Valencia | Unknown | |
| Ranger Lake Post Office (historical) | Ranger Lake Post Office (historical) | Lea | Unknown | |
| Real de Dolores Post Office (historical) | Real de Dolores Post Office (historical) | Santa Fe | Unknown | |
| Red Cloud Post Office (historical) | Red Cloud Post Office (historical) | Torrance | Unknown | |
| Red Mountain Post Office (historical) | Red Mountain Post Office (historical) | Colfax | 8428 | Dale Mountain |
| Rincon Post Office (historical) | Rincon Post Office (historical) | Do�a Ana | 4068 | Rincon |
| Riverside Post Office (historical) | Riverside Post Office (historical) | San Juan | Unknown | |
| Rodey Post Office (historical) | Rodey Post Office (historical) | Do�a Ana | 4052 | Hatch |
| Round House Post Office (historical) | Round House Post Office (historical) | McKinley | Unknown | |
| Rubin Post Office (historical) | Rubin Post Office (historical) | Chaves | Unknown | |
| Madison Post Office | Madison Post Office | Union | 6119 | Emery Peak |
| Ohaysi Post Office (historical) | Ohaysi Post Office (historical) | Otero | Unknown | |
| Nutt Post Office | Nutt Post Office | Luna | 4721 | Nutt |
| Newhope Post Office (historical) | Newhope Post Office (historical) | Roosevelt | Unknown | |
| Myndus Post Office (historical) | Myndus Post Office (historical) | Luna | 4150 | Myndus |
| Mountainview Post Office (historical) | Mountainview Post Office (historical) | Luna | Unknown | |
| Mishawaka Post Office (historical) | Mishawaka Post Office (historical) | San Miguel | Unknown | |
| Miller Post Office (historical) | Miller Post Office (historical) | Sandoval | Unknown | |
| Mesquite Post Office | Mesquite Post Office | Do�a Ana | 3839 | San Miguel |
| Mesilla Post Office | Mesilla Post Office | Do�a Ana | 3881 | Las Cruces |
| Marion Post Office (historical) | Marion Post Office (historical) | Sierra | Unknown | |
| Marguerita Post Office (historical) | Marguerita Post Office (historical) | San Miguel | Unknown | |
| Manzana Post Office (historical) | Manzana Post Office (historical) | Torrance | Unknown | |
| Malone Post Office (historical) | Malone Post Office (historical) | Grant | Unknown | |
| Lulu Post Office (historical) | Lulu Post Office (historical) | Otero | Unknown | |
| Los Ojos Post Office | Los Ojos Post Office | Rio Arriba | 7346 | Tierra Amarilla |
| Lopezville Post Office (historical) | Lopezville Post Office (historical) | San Miguel | Unknown | |
| Llaves Post Office | Llaves Post Office | Rio Arriba | 7103 | French Mesa |
| Lewistown Post Office (historical) | Lewistown Post Office (historical) | Roosevelt | Unknown | |
| Lakewood Post Office | Lakewood Post Office | Eddy | 3291 | Lake McMillan North |
| Quarai Post Office | Quarai Post Office | Torrance | 6630 | Punta de Agua |
| Murdock Post Office | Murdock Post Office | Quay | Unknown | |
| San Antonio Post Office (historical) | San Antonio Post Office (historical) | Taos | Unknown | |
| Radium Springs Post Office | Radium Springs Post Office | Do�a Ana | 3973 | Selden Canyon |
| Tyrone Post Office (historical) | Tyrone Post Office (historical) | Grant | 5748 | Tyrone |
| El Turquillo Post Office (historical) | El Turquillo Post Office (historical) | Mora | 7339 | Comanche Peak |
| Trinchara Post Office (historical) | Trinchara Post Office (historical) | Colfax | Unknown | |
| Tracy Post Office (historical) | Tracy Post Office (historical) | Curry | Unknown | |
| Trachado Post Office (historical) | Trachado Post Office (historical) | Valencia | Unknown | |
| Tierra Blanca Post Office (historical) | Tierra Blanca Post Office (historical) | Sierra | Unknown | |
| Tecolotenos Post Office (historical) | Tecolotenos Post Office (historical) | San Miguel | Unknown | |
| Tajon Post Office (historical) | Tajon Post Office (historical) | San Miguel | Unknown | |
| Ute Creek Post Office (historical) | Ute Creek Post Office (historical) | Colfax | Unknown | |
| Una Del Gato Post Office (historical) | Una Del Gato Post Office (historical) | Colfax | Unknown | |
| Virsylvia Post Office (historical) | Virsylvia Post Office (historical) | Taos | Unknown | |
| Van Houten Post Office (historical) | Van Houten Post Office (historical) | Colfax | 6742 | Red River Peak |
| Vance Post Office (historical) | Vance Post Office (historical) | Union | Unknown | |
| Valley Ranch Post Office (historical) | Valley Ranch Post Office (historical) | San Miguel | Unknown | |
| Valley Post Office (historical) | Valley Post Office (historical) | Chaves | Unknown | |
| Vado Post Office (historical) | Vado Post Office (historical) | Do�a Ana | 3822 | La Mesa |
| Sunshine Valley Post Office | Sunshine Valley Post Office | Taos | 7444 | Sunshine |
| Willow Springs Post Office | Willow Springs Post Office | Colfax | 6457 | Point of Rocks Mesa |
| White Tail Post Office (historical) | White Tail Post Office (historical) | Otero | Unknown | |
| Goldgrade Post Office (historical) | Goldgrade Post Office (historical) | Torrance | Unknown | |
| Gage Post Office (historical) | Gage Post Office (historical) | Luna | 4491 | Gage |
| Gusdorf Post Office (historical) | Gusdorf Post Office (historical) | Taos | Unknown | |
| Guillou Post Office (historical) | Guillou Post Office (historical) | San Miguel | Unknown | |
| Good Hope Post Office (historical) | Good Hope Post Office (historical) | Rio Arriba | Unknown | |
| Givens Post Office (historical) | Givens Post Office (historical) | Roosevelt | Unknown | |
| Gavaedon Post Office (historical) | Gavaedon Post Office (historical) | San Miguel | Unknown | |
| Frisco Post Office (historical) | Frisco Post Office (historical) | Catron | Unknown | |
| Fluorine Post Office (historical) | Fluorine Post Office (historical) | Catron | Unknown | |
| Fleming Post Office (historical) | Fleming Post Office (historical) | Grant | Unknown | |
| Fierro Post Office (historical) | Fierro Post Office (historical) | Grant | 6617 | Santa Rita Mine |
| Florida Post Office (historical) | Florida Post Office (historical) | Luna | 4508 | Florida |
| Flying H Post Office (historical) | Flying H Post Office (historical) | Chaves | 5066 | Flying H |
| Gallinas Spring Post Office (historical) | Gallinas Spring Post Office (historical) | San Miguel | Unknown | |
| Genova Post Office (historical) | Genova Post Office (historical) | Harding | Unknown | |
| Glen Post Office (historical) | Glen Post Office (historical) | De Baca | Unknown | |
| Granada Post Office (historical) | Granada Post Office (historical) | Do�a Ana | Unknown | |
| Gurule Post Office (historical) | Gurule Post Office (historical) | Bernalillo | Unknown | |
| Gold Spring Post Office (historical) | Gold Spring Post Office (historical) | Valencia | Unknown | |
| Gallisteo Post Office (historical) | Gallisteo Post Office (historical) | Santa Fe | Unknown | |
| Rio Colorado Post Office (historical) | Rio Colorado Post Office (historical) | Taos | Unknown | |
| Georgetown Post Office (historical) | Georgetown Post Office (historical) | Grant | 6526 | Santa Rita Mine |
| Goldgulch Post Office (historical) | Goldgulch Post Office (historical) | Grant | Unknown | |
| Hudson Post Office (historical) | Hudson Post Office (historical) | Quay | 4055 | Hudson |
| Hollywood Post Office (historical) | Hollywood Post Office (historical) | Lincoln | 6509 | Ruidoso |
| Holman Post Office | Holman Post Office | Mora | 7562 | Holman |
| Hobbs Post Office | Hobbs Post Office | Lea | 3622 | Hobbs West |
| Herrera Post Office (historical) | Herrera Post Office (historical) | Bernalillo | 5902 | Herrera |
| Hermosa Post Office (historical) | Hermosa Post Office (historical) | Sierra | 6109 | Sugarloaf Peak |
| Hayden Post Office (historical) | Hayden Post Office (historical) | Union | 4705 | Hayden |
| Hagerman Post Office | Hagerman Post Office | Chaves | 3422 | Hagerman |
| Guajolotes Post Office (historical) | Guajolotes Post Office (historical) | San Miguel | Unknown | |
| Grenville Post Office (historical) | Grenville Post Office (historical) | Union | Unknown | |
| Greens Gap Post Office (historical) | Greens Gap Post Office (historical) | Catron | 7693 | Wallace Mesa |
| Gran Quivira Post Office (historical) | Gran Quivira Post Office (historical) | Torrance | 6348 | Gran Quivira |
| Gregory Post Office (historical) | Gregory Post Office (historical) | Union | Unknown | |
| Los Griegos Post Office (historical) | Los Griegos Post Office (historical) | Bernalillo | 4974 | Los Griegos |
| La Glorieta Post Office (historical) | La Glorieta Post Office (historical) | San Miguel | Unknown | |
| Hassell Post Office (historical) | Hassell Post Office (historical) | Quay | 4974 | Hassell |
| Hebron Post Office | Hebron Post Office | Colfax | 6171 | Eagle Tail Mountain |
| Hernandez Post Office (historical) | Hernandez Post Office (historical) | Rio Arriba | 5689 | San Juan Pueblo |
| Hillsboro Post Office | Hillsboro Post Office | Sierra | 5253 | Hillsboro |
| Hollene Post Office (historical) | Hollene Post Office (historical) | Curry | 4403 | Bellview |
| Holloman Post Office | Holloman Post Office | Otero | 4081 | Holloman |
| House Post Office | House Post Office | Quay | 4705 | House |
| Hope Post Office (historical) | Hope Post Office (historical) | Union | Unknown | |
| Hummer Post Office (historical) | Hummer Post Office (historical) | Colfax | Unknown | |
| Ingleville Post Office (historical) | Ingleville Post Office (historical) | De Baca | Unknown | |
| Iola Post Office (historical) | Iola Post Office (historical) | Luna | Unknown | |
| Jaramillo Post Office (historical) | Jaramillo Post Office (historical) | Rio Arriba | Unknown | |
| Jenkins Post Office (historical) | Jenkins Post Office (historical) | Lea | Unknown | |
| Johnson Post Office (historical) | Johnson Post Office (historical) | Union | Unknown | |
| Jonesville Post Office (historical) | Jonesville Post Office (historical) | Curry | Unknown | |
| Judson Post Office (historical) | Judson Post Office (historical) | Roosevelt | Unknown | |
| Kappus Post Office (historical) | Kappus Post Office (historical) | Quay | Unknown | |
| Kent Post Office (historical) | Kent Post Office (historical) | Do�a Ana | Unknown | |
| Kephart Post Office (historical) | Kephart Post Office (historical) | Union | Unknown | |
| Kennedy Post Office (historical) | Kennedy Post Office (historical) | Lincoln | Unknown | |
| Kells Post Office (historical) | Kells Post Office (historical) | Otero | Unknown | |
| Junction Post Office (historical) | Junction Post Office (historical) | San Juan | Unknown | |
| Juana Lopez Post Office (historical) | Juana Lopez Post Office (historical) | Santa Fe | Unknown | |
| Jewett Post Office (historical) | Jewett Post Office (historical) | San Juan | Unknown | |
| Jardin Post Office (historical) | Jardin Post Office (historical) | San Miguel | Unknown | |
| Isidore Post Office (historical) | Isidore Post Office (historical) | Guadalupe | Unknown | |
| Ingram Post Office (historical) | Ingram Post Office (historical) | Roosevelt | 4534 | Gammil Well SE |
| Hunter Post Office (historical) | Hunter Post Office (historical) | Rio Arriba | Unknown | |
| Hopewell Post Office (historical) | Hopewell Post Office (historical) | Rio Arriba | Unknown | |
| Hyer Post Office (historical) | Hyer Post Office (historical) | Santa Fe | 6653 | King Draw |
| Hadley Post Office (historical) | Hadley Post Office (historical) | San Miguel | Unknown | |
| Halls Peak Post Office (historical) | Halls Peak Post Office (historical) | Mora | Unknown | |
| Hanley Post Office (historical) | Hanley Post Office (historical) | Quay | Unknown | |
| Harence Post Office (historical) | Harence Post Office (historical) | Sandoval | Unknown | |
| Harris Post Office (historical) | Harris Post Office (historical) | Quay | Unknown | |
| Haynes Post Office | Haynes Post Office | Rio Arriba | Unknown | |
| Hematite Post Office (historical) | Hematite Post Office (historical) | Colfax | 9836 | Red River Pass |
| Herreraville Post Office (historical) | Herreraville Post Office (historical) | Bernalillo | Unknown | |
| Hilario Post Office (historical) | Hilario Post Office (historical) | San Miguel | Unknown | |
| Hilton Lodge Post Office (historical) | Hilton Lodge Post Office (historical) | San Miguel | Unknown | |
| Hogadero Post Office (historical) | Hogadero Post Office (historical) | San Miguel | Unknown | |
| Hondale Post Office (historical) | Hondale Post Office (historical) | Luna | Unknown | |
| Hood Post Office (historical) | Hood Post Office (historical) | San Juan | Unknown | |
| Holloway Post Office (historical) | Holloway Post Office (historical) | Lincoln | Unknown | |
| Hobart Post Office (historical) | Hobart Post Office (historical) | Rio Arriba | Unknown | |
| Hilton Post Office (historical) | Hilton Post Office (historical) | Otero | Unknown | |
| Hickman Post Office (historical) | Hickman Post Office (historical) | Catron | Unknown | |
| Henry Post Office (historical) | Henry Post Office (historical) | Lea | Unknown | |
| Helweg Post Office (historical) | Helweg Post Office (historical) | Bernalillo | Unknown | |
| Hartford Post Office (historical) | Hartford Post Office (historical) | Quay | Unknown | |
| Harrington Post Office (historical) | Harrington Post Office (historical) | Union | Unknown | |
| Hamilton Post Office (historical) | Hamilton Post Office (historical) | San Miguel | Unknown | |
| Haile Post Office (historical) | Haile Post Office (historical) | Guadalupe | Unknown | |
| Haag Post Office (historical) | Haag Post Office (historical) | Curry | Unknown | |
| Brown Post Office (historical) | Brown Post Office (historical) | Quay | Unknown | |
| Bogle Post Office (historical) | Bogle Post Office (historical) | Lincoln | Unknown | |
| Blossburg Post Office (historical) | Blossburg Post Office (historical) | Colfax | 6781 | Raton |
| Black Spring Post Office (historical) | Black Spring Post Office (historical) | Catron | Unknown | |
| Berino Post Office (historical) | Berino Post Office (historical) | Do�a Ana | 3832 | Anthony |
| Pine Forest Post Office (historical) | Pine Forest Post Office (historical) | Grant | Unknown | |
| Phillipsburg Post Office (historical) | Phillipsburg Post Office (historical) | Sierra | Unknown | |
| Percha Post Office (historical) | Percha Post Office (historical) | Sierra | Unknown | |
| Pendaries Post Office (historical) | Pendaries Post Office (historical) | San Miguel | Unknown | |
| Paschal Post Office (historical) | Paschal Post Office (historical) | Grant | Unknown | |
| Palms Post Office (historical) | Palms Post Office (historical) | Torrance | Unknown | |
| Oscura Post Office (historical) | Oscura Post Office (historical) | Lincoln | 5033 | Oscura |
| Organ Post Office (historical) | Organ Post Office (historical) | Do�a Ana | 5141 | Organ |
| Olquin Post Office (historical) | Olquin Post Office (historical) | San Miguel | Unknown | |
| La Plata Post Office | La Plata Post Office | San Juan | 5787 | La Plata |
| Round Mountain Post Office (historical) | Round Mountain Post Office (historical) | Sierra | Unknown | |
| Rosedale Post Office (historical) | Rosedale Post Office (historical) | Socorro | Unknown | |
| Robinson Post Office (historical) | Robinson Post Office (historical) | Sierra | Unknown | |
| Rio Mimbres Post Office (historical) | Rio Mimbres Post Office (historical) | Luna | Unknown | |
| Reeds Ranch Post Office (historical) | Reeds Ranch Post Office (historical) | Eddy | Unknown | |
| Redlake Post Office (historical) | Redlake Post Office (historical) | Roosevelt | Unknown | |
| Red Cloud Post Office (historical) | Red Cloud Post Office (historical) | Lincoln | Unknown | |
| Beaverhead Post Office (historical) | Beaverhead Post Office (historical) | Catron | Unknown | |
| Do�a Ana Post Office | Do�a Ana Post Office | Do�a Ana | 3983 | Dona Ana |
| Arragon Post Office (historical) | Arragon Post Office (historical) | San Miguel | Unknown | |
| Angus Post Office (historical) | Angus Post Office (historical) | Lincoln | Unknown | |
| Alumina Post Office (historical) | Alumina Post Office (historical) | Grant | Unknown | |
| Allen Post Office (historical) | Allen Post Office (historical) | Quay | Unknown | |
| Albemarle Post Office (historical) | Albemarle Post Office (historical) | Sandoval | 7677 | Canada |
| Agua Negra Post Office (historical) | Agua Negra Post Office (historical) | Mora | 7628 | Holman |
| Adams Diggings Post Office (historical) | Adams Diggings Post Office (historical) | Catron | 7464 | Adams Diggings |
| Albatross Post Office (historical) | Albatross Post Office (historical) | Chaves | Unknown | |
| Alhambra Post Office (historical) | Alhambra Post Office (historical) | Grant | Unknown | |
| Allison Post Office (historical) | Allison Post Office (historical) | Grant | Unknown | |
| Andrews Post Office (historical) | Andrews Post Office (historical) | Sierra | Unknown | |
| Ansonio Post Office (historical) | Ansonio Post Office (historical) | Grant | Unknown | |
| Avis Post Office (historical) | Avis Post Office (historical) | Otero | 6808 | Avis |
| Martinez Post Office (historical) | Martinez Post Office (historical) | Colfax | Unknown | |
| Osha Post Office (historical) | Osha Post Office (historical) | Colfax | Unknown | |
| Paguate Post Office (historical) | Paguate Post Office (historical) | Valencia | Unknown | |
| Cloverdale Post Office (historical) | Cloverdale Post Office (historical) | Hidalgo | Unknown | |
| Dewey Post Office (historical) | Dewey Post Office (historical) | McKinley | Unknown | |
| Camp Monarch Post Office (historical) | Camp Monarch Post Office (historical) | Grant | Unknown | |
| Bryan Post Office (historical) | Bryan Post Office (historical) | Grant | Unknown | |
| Bramlett Post Office (historical) | Bramlett Post Office (historical) | Hidalgo | 5144 | Lang Canyon |
| Agua De Lobo Post Office (historical) | Agua De Lobo Post Office (historical) | Taos | Unknown | |
| Ventanes Post Office (historical) | Ventanes Post Office (historical) | San Miguel | Unknown | |
| Los Luceros Post Office (historical) | Los Luceros Post Office (historical) | Rio Arriba | Unknown | |
| Thornton Post Office (historical) | Thornton Post Office (historical) | Sandoval | Unknown | |
| Kimball Post Office (historical) | Kimball Post Office (historical) | Union | Unknown | |
| Clear Creek Post Office (historical) | Clear Creek Post Office (historical) | Catron | Unknown | |
| Central City Post Office (historical) | Central City Post Office (historical) | Grant | Unknown | |
| Mitchell Post Office (historical) | Mitchell Post Office (historical) | Rio Arriba | Unknown | |
| South Fork Post Office (historical) | South Fork Post Office (historical) | Otero | Unknown | |
| Florence Post Office (historical) | Florence Post Office (historical) | Eddy | Unknown | |
| Fort Selden Post Office (historical) | Fort Selden Post Office (historical) | Do�a Ana | 3986 | Leasburg |
| McCartys Post Office (historical) | McCartys Post Office (historical) | Valencia | Unknown | |
| Geronimo Post Office (historical) | Geronimo Post Office (historical) | San Miguel | Unknown | |
| Orogrande Post Office (historical) | Orogrande Post Office (historical) | Otero | Unknown | |
| Gila Hot Springs Post Office (historical) | Gila Hot Springs Post Office (historical) | Grant | Unknown | |
| HIgh Rolls Post Office (historical) | HIgh Rolls Post Office (historical) | Otero | Unknown | |
| Wooten Post Office (historical) | Wooten Post Office (historical) | Roosevelt | Unknown | |
| Variadero Post Office (historical) | Variadero Post Office (historical) | San Miguel | Unknown | |
| Trujillo Post Office (historical) | Trujillo Post Office (historical) | San Miguel | Unknown | |
| Tramperas Post Office (historical) | Tramperas Post Office (historical) | Union | Unknown | |
| Bungalow Post Office (historical) | Bungalow Post Office (historical) | Do�a Ana | Unknown | |
| Cumbres Post Office (historical) | Cumbres Post Office (historical) | Rio Arriba | Unknown | |
| Cybar Post Office (historical) | Cybar Post Office (historical) | Luna | Unknown | |
| Heck Canyon Post Office (historical) | Heck Canyon Post Office (historical) | Colfax | Unknown | |
| La Ca�ada Post Office (historical) | La Ca�ada Post Office (historical) | Rio Arriba | Unknown | |
| McGregor City Post Office (historical) | McGregor City Post Office (historical) | Taos | Unknown | |
| Red Ca�on Post Office (historical) | Red Ca�on Post Office (historical) | Socorro | Unknown | |
| Vera Cruz Post Office (historical) | Vera Cruz Post Office (historical) | Lincoln | Unknown | |
| Church Rock Post Office | Church Rock Post Office | McKinley | 6686 | Church Rock |
| Escondida Post Office | Escondida Post Office | Socorro | 4606 | Socorro |
| Correo Post Office (historical) | Correo Post Office (historical) | Valencia | 5262 | Ortega Tank |
| Canode Post Office (historical) | Canode Post Office (historical) | Quay | 3940 | Logan NE |
| Cimarron Post Office | Cimarron Post Office | Colfax | 6827 | Laguna La Monia |
| Afton Post Office | Afton Post Office | Do�a Ana | 4222 | Afton |
| Guadalupe Post Office | Guadalupe Post Office | De Baca | 4213 | Sumner Dam |
| Jal Post Office | Jal Post Office | Lea | 4111 | Desert SW |
| Fruitland Post Office | Fruitland Post Office | San Juan | 5121 | Fruitland |
| Cebolla Post Office | Cebolla Post Office | Rio Arriba | 5420 | Kirtland SW |
| Negra Post Office (historical) | Negra Post Office (historical) | Torrance | 6211 | Negra |
| Mexican Springs Post Office | Mexican Springs Post Office | McKinley | 6457 | Tohatchi |
| Monument Post Office | Monument Post Office | Lea | 3576 | Oil Center |
| San Miguel Post Office (historical) | San Miguel Post Office (historical) | San Miguel | 6024 | Sena |
| Nadine Post Office (historical) | Nadine Post Office (historical) | Lea | 3602 | Hobbs SW |
| McGaffey Post Office (historical) | McGaffey Post Office (historical) | McKinley | 7818 | Fort Wingate |
| Medanales Post Office | Medanales Post Office | Rio Arriba | 5840 | Medanales |
| Mentmore Post Office | Mentmore Post Office | McKinley | 6427 | Gallup West |
| Madrone Post Office (historical) | Madrone Post Office (historical) | Valencia | 4902 | Casa Colorada |
| Mangas Post Office (historical) | Mangas Post Office (historical) | Catron | 7369 | Mangas |
| Cass Post Office (historical) | Cass Post Office (historical) | Eddy | Unknown | |
| Catskill Post Office (historical) | Catskill Post Office (historical) | Colfax | 7894 | Caliente Canyon North |
| Adelino Post Office (historical) | Adelino Post Office (historical) | Valencia | 4823 | Tome |
| Anapra Post Office (historical) | Anapra Post Office (historical) | Do�a Ana | 3865 | Smeltertown |
| San Juan Pueblo Post Office | San Juan Pueblo Post Office | Rio Arriba | 5659 | San Juan Pueblo |
| San Jon Post Office | San Jon Post Office | Quay | 4032 | San Jon |
| Chilili Post Office (historical) | Chilili Post Office (historical) | Bernalillo | 6814 | Chilili |
| Cuchillo Post Office | Cuchillo Post Office | Sierra | 4780 | Cuchillo |
| Carr Post Office (historical) | Carr Post Office (historical) | De Baca | Unknown | |
| Dixon Post Office | Dixon Post Office | Rio Arriba | 6027 | Velarde |
| Dunken Post Office (historical) | Dunken Post Office (historical) | Chaves | 5453 | Dunken |
| Santo Domingo Pueblo Post Office | Santo Domingo Pueblo Post Office | Sandoval | 5187 | Santo Domingo Pueblo |
| Stevens Creek Post Office (historical) | Stevens Creek Post Office (historical) | Otero | Unknown | |
| Defiance Post Office (historical) | Defiance Post Office (historical) | McKinley | 6368 | Manuelito |
| Crownpoint Post Office | Crownpoint Post Office | McKinley | 6982 | Crownpoint |
| Manuelito Post Office (historical) | Manuelito Post Office (historical) | McKinley | 6260 | Manuelito |
| Ponderosa Post Office | Ponderosa Post Office | Sandoval | 5413 | Bernalillo NW |
| Page Post Office (historical) | Page Post Office (historical) | McKinley | 7913 | Page |
| Otis Post Office (historical) | Otis Post Office (historical) | Eddy | 3100 | Otis |
| Pilar Post Office (historical) | Pilar Post Office (historical) | Taos | 6060 | Carson |
| Tingle Post Office (historical) | Tingle Post Office (historical) | Valencia | 7254 | The Dyke |
| Turley Post Office (historical) | Turley Post Office (historical) | San Juan | 5636 | Turley |
| Tucumcari Post Office | Tucumcari Post Office | Quay | 4091 | Tucumcari |
| Truchas Post Office (historical) | Truchas Post Office (historical) | Rio Arriba | 8051 | Truchas |
| Trampas Post Office | Trampas Post Office | Taos | 7424 | Trampas |
| Torreon Post Office | Torreon Post Office | Torrance | 6699 | Torreon |
| Tome Post Office | Tome Post Office | Valencia | 4829 | Tome |
| Tokay Post Office (historical) | Tokay Post Office (historical) | Socorro | 5095 | Cerro De La Campana |
| Toadlena Post Office | Toadlena Post Office | San Juan | 6765 | Toadlena |
| Tinnie Post Office (historical) | Tinnie Post Office (historical) | Lincoln | 5171 | Tinnie |
| Tijeras Post Office | Tijeras Post Office | Bernalillo | 6322 | Tijeras |
| Thomas Post Office (historical) | Thomas Post Office (historical) | Union | 5010 | Clapham |
| Tesuque Post Office | Tesuque Post Office | Santa Fe | 6768 | Tesuque |
| Douglas Post Office (historical) | Douglas Post Office (historical) | Quay | 4091 | Tucumcari |
| Eddy Post Office (historical) | Eddy Post Office (historical) | Eddy | Unknown | |
| Gavilan Post Office (historical) | Gavilan Post Office (historical) | Rio Arriba | Unknown | |
| Gold Hill Post Office (historical) | Gold Hill Post Office (historical) | Grant | Unknown | |
| Hatod Post Office (historical) | Hatod Post Office (historical) | Colfax | Unknown | |
| Jose Post Office (historical) | Jose Post Office (historical) | Luna | Unknown | |
| Junction City Post Office (historical) | Junction City Post Office (historical) | San Juan | Unknown | |
| Koogler Post Office (historical) | Koogler Post Office (historical) | San Miguel | Unknown | |
| Leach Post Office (historical) | Leach Post Office (historical) | Roosevelt | Unknown | |
| Looney Post Office (historical) | Looney Post Office (historical) | Quay | Unknown | |
| Pearson Post Office (historical) | Pearson Post Office (historical) | Roosevelt | Unknown | |
| Pittsburg Post Office (historical) | Pittsburg Post Office (historical) | Colfax | Unknown | |
| Plateau Post Office (historical) | Plateau Post Office (historical) | Roosevelt | Unknown | |
| Pratt Post Office (historical) | Pratt Post Office (historical) | Hidalgo | 4419 | Antelope Pass |
| Ralston Post Office (historical) | Ralston Post Office (historical) | Hidalgo | Unknown | |
| Redrock Post Office (historical) | Redrock Post Office (historical) | Grant | Unknown | |
| Richmond Post Office (historical) | Richmond Post Office (historical) | Hidalgo | Unknown | |
| Rincon Post Office (historical) | Rincon Post Office (historical) | San Miguel | Unknown | |
| Rodeo Post Office (historical) | Rodeo Post Office (historical) | Hidalgo | Unknown | |
| Shakespeare Post Office (historical) | Shakespeare Post Office (historical) | Hidalgo | Unknown | |
| Swastika Post Office (historical) | Swastika Post Office (historical) | Colfax | Unknown | |
| Troyburgh Post Office (historical) | Troyburgh Post Office (historical) | Colfax | Unknown | |
| Vanderitos Post Office (historical) | Vanderitos Post Office (historical) | Mora | Unknown | |
| Willow Post Office (historical) | Willow Post Office (historical) | Colfax | Unknown | |
| Cribbenville Post Office (historical) | Cribbenville Post Office (historical) | Rio Arriba | Unknown | |
| Smithburg Post Office (historical) | Smithburg Post Office (historical) | Rio Arriba | Unknown | |
| Juantafoya Post Office (historical) | Juantafoya Post Office (historical) | Valencia | Unknown | |
| Moorad Post Office (historical) | Moorad Post Office (historical) | Socorro | Unknown | |
| Vermejo Park Post Office (historical) | Vermejo Park Post Office (historical) | Colfax | Unknown | |
| Fort Bayard Post Office (historical) | Fort Bayard Post Office (historical) | Grant | 6119 | Fort Bayard |
| Youngsville Post Office (historical) | Youngsville Post Office (historical) | Rio Arriba | 6863 | Youngsville |
| Gallina Post Office | Gallina Post Office | Rio Arriba | Unknown | |
| Kettner Post Office (historical) | Kettner Post Office (historical) | Valencia | Unknown | |
| Plaza del Alcalde Post Office (historical) | Plaza del Alcalde Post Office (historical) | Rio Arriba | 5817 | San Juan Pueblo |
| Forrest Post Office (historical) | Forrest Post Office (historical) | Quay | 4711 | Forrest |
| Brilliant Post Office (historical) | Brilliant Post Office (historical) | Colfax | 7165 | Tin Pan Canyon |
| Ballejos Post Office (historical) | Ballejos Post Office (historical) | Valencia | Unknown | |
| Black Hawk Post Office (historical) | Black Hawk Post Office (historical) | Grant | 6148 | Bullard Peak |
| Brownhorn Post Office (historical) | Brownhorn Post Office (historical) | Curry | Unknown | |
| Buckhorn Post Office (historical) | Buckhorn Post Office (historical) | Grant | Unknown | |
| Sauz Post Office (historical) | Sauz Post Office (historical) | Harding | Unknown | |
| Road Forks Post Office (historical) | Road Forks Post Office (historical) | Hidalgo | Unknown | |
| Ricolite Post Office (historical) | Ricolite Post Office (historical) | Grant | Unknown | |
| Reyes Post Office (historical) | Reyes Post Office (historical) | Harding | Unknown | |
| Red River Springs Post Office (historical) | Red River Springs Post Office (historical) | Quay | Unknown | |
| Pyramid Post Office (historical) | Pyramid Post Office (historical) | Hidalgo | Unknown | |
| Playas Post Office (historical) | Playas Post Office (historical) | Hidalgo | Unknown | |
| Plain Post Office (historical) | Plain Post Office (historical) | Quay | 4764 | Forrest |
| Pe�a Blanca Post Office (historical) | Pe�a Blanca Post Office (historical) | Sandoval | Unknown | |
| Parks Post Office (historical) | Parks Post Office (historical) | Grant | Unknown | |
| Otero Post Office (historical) | Otero Post Office (historical) | Colfax | Unknown | |
| Monterey Post Office (historical) | Monterey Post Office (historical) | Otero | Unknown | |
| Lourdes Post Office (historical) | Lourdes Post Office (historical) | San Miguel | Unknown | |
| Lookout Post Office (historical) | Lookout Post Office (historical) | Eddy | Unknown | |
| Lake Post Office (historical) | Lake Post Office (historical) | Hidalgo | Unknown | |
| June Post Office (historical) | June Post Office (historical) | San Miguel | Unknown | |
| Jaquez Post Office (historical) | Jaquez Post Office (historical) | Rio Arriba | Unknown | |
| Gonzales Post Office (historical) | Gonzales Post Office (historical) | San Miguel | Unknown | |
| Exter Post Office (historical) | Exter Post Office (historical) | Union | Unknown | |
| Eastview Post Office (historical) | Eastview Post Office (historical) | Torrance | Unknown | |
| Estey City Post Office (historical) | Estey City Post Office (historical) | Lincoln | Unknown | |
| Heaton Post Office (historical) | Heaton Post Office (historical) | McKinley | Unknown | |
| Kemp Post Office (historical) | Kemp Post Office (historical) | Bernalillo | Unknown | |
| Hondo Post Office (historical) | Hondo Post Office (historical) | Lincoln | Unknown | |
| Garfield Post Office | Garfield Post Office | Sierra | Unknown | |
| Richardson Post Office (historical) | Richardson Post Office (historical) | Lincoln | Unknown | |
| Hatch Post Office | Hatch Post Office | Do�a Ana | 4058 | Hatch |
| Horse Springs Post Office (historical) | Horse Springs Post Office (historical) | Catron | Unknown | |
| Oil Center Post Office (historical) | Oil Center Post Office (historical) | Lea | Unknown | |
| Zuni Post Office | Zuni Post Office | McKinley | 6289 | Zuni |
| Yates Post Office (historical) | Yates Post Office (historical) | Harding | 5610 | Yates |
| Waldo Post Office (historical) | Waldo Post Office (historical) | Santa Fe | 5640 | Madrid |
| Waterflow Post Office | Waterflow Post Office | Socorro | 5062 | Waterflow |
| Weed Post Office | Weed Post Office | Otero | 7047 | Sacramento |
| Williamsburg Post Office | Williamsburg Post Office | Sierra | 4236 | Williamsburg |
| Sweet Water Post Office | Sweet Water Post Office | Colfax | Unknown | |
| Walnut Wells Post Office (historical) | Walnut Wells Post Office (historical) | Hidalgo | 4459 | Horse Mountain |
| Waterloo Post Office (historical) | Waterloo Post Office (historical) | Luna | 4140 | North Peak |
| West El Paso Post Office (historical) | West El Paso Post Office (historical) | Do�a Ana | Unknown | |
| Westwater Post Office (historical) | Westwater Post Office (historical) | Eddy | Unknown | |
| White Signal Post Office (historical) | White Signal Post Office (historical) | Grant | 5978 | White Signal |
| Whitewater Post Office (historical) | Whitewater Post Office (historical) | Grant | 5157 | Whitewater |
| Willis Post Office (historical) | Willis Post Office (historical) | San Miguel | Unknown | |
| La Ventana Post Office (historical) | La Ventana Post Office (historical) | Sandoval | Unknown | |
| Prairie View Post Office (historical) | Prairie View Post Office (historical) | Quay | Unknown | |
| Colorado Post Office (historical) | Colorado Post Office (historical) | Do�a Ana | Unknown | |
| Conchas Dam Post Office (historical) | Conchas Dam Post Office (historical) | San Miguel | 4199 | Conchas Dam |
| Continental Divide Post Office | Continental Divide Post Office | McKinley | 7274 | Continental Divide |
| Cooks Post Office (historical) | Cooks Post Office (historical) | Luna | Unknown | |
| Cooney Post Office (historical) | Cooney Post Office (historical) | Catron | 5771 | Mogollon |
| Corona Post Office | Corona Post Office | Lincoln | 6690 | Corona North |
| Council Rock Post Office (historical) | Council Rock Post Office (historical) | Socorro | 7237 | Gallinas Peak |
| Cowspring Post Office (historical) | Cowspring Post Office (historical) | Santa Fe | Unknown | |
| Crow Flat Post Office (historical) | Crow Flat Post Office (historical) | Otero | Unknown | |
| Cunico Post Office (historical) | Cunico Post Office (historical) | Colfax | Unknown | |
| El Cuervo Post Office (historical) | El Cuervo Post Office (historical) | San Miguel | Unknown | |
| Fort Craig Post Office (historical) | Fort Craig Post Office (historical) | Socorro | 4518 | Fort Craig |
| La Concepcion Post Office (historical) | La Concepcion Post Office (historical) | San Miguel | Unknown | |
| Caballo Post Office | Caballo Post Office | Sierra | 4252 | Caballo |
| Cabra Post Office (historical) | Cabra Post Office (historical) | San Miguel | Unknown | |
| Cameron Post Office (historical) | Cameron Post Office (historical) | Quay | 4744 | Wheatland |
| Canyon Post Office (historical) | Canyon Post Office (historical) | Sandoval | Unknown | |
| Caracas Post Office (historical) | Caracas Post Office (historical) | Rio Arriba | Unknown | |
| Willard Post Office | Willard Post Office | Torrance | 6099 | Willard |
| Watrous Post Office | Watrous Post Office | Mora | 6421 | Watrous |
| Warren Post Office | Warren Post Office | Lea | 3583 | Hobbs SW |
| Xray Post Office (historical) | Xray Post Office (historical) | Torrance | Unknown | |
| Yeso Post Office | Yeso Post Office | De Baca | 4770 | Yeso |
| Yankee Post Office (historical) | Yankee Post Office (historical) | Colfax | 7050 | Yankee |
| Santander Post Office (historical) | Santander Post Office (historical) | Union | Unknown | |
| San Jose Post Office (historical) | San Jose Post Office (historical) | San Miguel | 6109 | San Jose |
| Maes Post Office (historical) | Maes Post Office (historical) | San Miguel | 6066 | Maes |
| Malpaiz Post Office (historical) | Malpaiz Post Office (historical) | Union | Unknown | |
| Mariana Post Office (historical) | Mariana Post Office (historical) | Rio Arriba | Unknown | |
| Marquez Post Office (historical) | Marquez Post Office (historical) | Valencia | Unknown | |
| Mesilla Park Post Office | Mesilla Park Post Office | Do�a Ana | 3878 | Las Cruces |
| Miera Post Office (historical) | Miera Post Office (historical) | Bernalillo | Unknown | |
| Mineral City Post Office (historical) | Mineral City Post Office (historical) | San Miguel | Unknown | |
| Monticello Post Office | Monticello Post Office | Sierra | 5256 | Monticello |
| Mount Dora Post Office | Mount Dora Post Office | Union | 5715 | Mount Dora |
| Newcombe Post Office (historical) | Newcombe Post Office (historical) | San Juan | Unknown | |
| Newton Post Office (historical) | Newton Post Office (historical) | Grant | Unknown | |
| Odon Post Office (historical) | Odon Post Office (historical) | Grant | Unknown | |
| Holy Cross Post Office (historical) | Holy Cross Post Office (historical) | Luna | Unknown | |
| East Camp Post Office (historical) | East Camp Post Office (historical) | Grant | 5751 | Steeple Rock |
| Oakwood Springs Post Office (historical) | Oakwood Springs Post Office (historical) | San Miguel | Unknown | |
| Saint Patrick Post Office (historical) | Saint Patrick Post Office (historical) | San Miguel | Unknown | |
| San Carlos Post Office (historical) | San Carlos Post Office (historical) | Socorro | Unknown | |
| Putnam Post Office (historical) | Putnam Post Office (historical) | San Juan | 6135 | Pueblo Bonito |
| Kenna Post Office | Kenna Post Office | Roosevelt | 4465 | Kenna |
| Leasburg Post Office | Leasburg Post Office | Do�a Ana | 3960 | Leasburg |
| Leyba Post Office | Leyba Post Office | San Miguel | 6391 | Leyba |
| Lockney Post Office (historical) | Lockney Post Office (historical) | Quay | 4360 | Lockney |
| Los Brazos Post Office (historical) | Los Brazos Post Office (historical) | Rio Arriba | Unknown | |
| Louis Post Office (historical) | Louis Post Office (historical) | Union | Unknown | |
| White Mountain Post Office (historical) | White Mountain Post Office (historical) | Lincoln | Unknown | |
| Westmore Post Office (historical) | Westmore Post Office (historical) | Catron | Unknown | |
| West Post Office (historical) | West Post Office (historical) | Quay | 4524 | Circle S Mesa |
| Water Canyon Post Office (historical) | Water Canyon Post Office (historical) | Socorro | 6014 | Water Canyon |
| Wallace Post Office (historical) | Wallace Post Office (historical) | Sandoval | Unknown | |
| Winston Post Office | Winston Post Office | Sierra | 6158 | Winston |
| Curry Post Office (historical) | Curry Post Office (historical) | Quay | 5072 | Pastura SE |
| Cuates Post Office (historical) | Cuates Post Office (historical) | Union | 5417 | Cuates School |
| Bursum Post Office (historical) | Bursum Post Office (historical) | Lincoln | Unknown | |
| Fort Cummings Post Office (historical) | Fort Cummings Post Office (historical) | Luna | 4846 | Massacre Peak |
| East Camp Post Office | East Camp Post Office | Grant | Unknown | |
| Cumberland Post Office (historical) | Cumberland Post Office (historical) | Chaves | Unknown | |
| Crater Post Office (historical) | Crater Post Office (historical) | Do�a Ana | Unknown | |
| Craig Post Office (historical) | Craig Post Office (historical) | Socorro | Unknown | |
| Cowan Post Office (historical) | Cowan Post Office (historical) | Quay | Unknown | |
| Corrumpa Post Office (historical) | Corrumpa Post Office (historical) | Union | 5538 | Fiddler Springs |
| Copper Post Office (historical) | Copper Post Office (historical) | Sandoval | Unknown | |
| Coolidge Post Office (historical) | Coolidge Post Office (historical) | McKinley | 7113 | Continental Divide |
| Contreras Post Office (historical) | Contreras Post Office (historical) | Socorro | 4737 | Abeytas |
| Cone Post Office (historical) | Cone Post Office (historical) | Harding | Unknown | |
| Columbus Post Office | Columbus Post Office | Luna | 4068 | Columbus |
| Collins Park Post Office (historical) | Collins Park Post Office (historical) | Catron | Unknown | |
| Clifton Post Office (historical) | Clifton Post Office (historical) | Colfax | Unknown | |
| Cimilorio Post Office (historical) | Cimilorio Post Office (historical) | Colfax | Unknown | |
| Chupadera Post Office (historical) | Chupadera Post Office (historical) | Rio Arriba | Unknown | |
| Chance City Post Office (historical) | Chance City Post Office (historical) | Luna | Unknown | |
| Cherry Vale Post Office (historical) | Cherry Vale Post Office (historical) | San Miguel | Unknown | |
| Cieneguilla Post Office (historical) | Cieneguilla Post Office (historical) | Taos | Unknown | |
| Clifford Post Office (historical) | Clifford Post Office (historical) | Quay | Unknown | |
| Codorniz Post Office (historical) | Codorniz Post Office (historical) | Union | Unknown | |
| Valedon Post Office (historical) | Valedon Post Office (historical) | Hidalgo | 4547 | Lordsburg |
| Vanadium Post Office (historical) | Vanadium Post Office (historical) | Grant | 6014 | Santa Rita Mine |
| Vanderitos Post Office (historical) | Vanderitos Post Office (historical) | Colfax | Unknown | |
| Virginia Post Office (historical) | Virginia Post Office (historical) | Colfax | 8920 | Touch-Me-Not Mountain |
| Vocant Post Office (historical) | Vocant Post Office (historical) | Chaves | Unknown | |
| Upper Mimbres Post Office (historical) | Upper Mimbres Post Office (historical) | Grant | Unknown | |
| Towner Post Office (historical) | Towner Post Office (historical) | Harding | Unknown | |
| Tapia Post Office (historical) | Tapia Post Office (historical) | San Miguel | Unknown | |
| Teel Post Office (historical) | Teel Post Office (historical) | Grant | Unknown | |
| Toboggan Post Office (historical) | Toboggan Post Office (historical) | Otero | Unknown | |
| Trailsend Post Office (historical) | Trailsend Post Office (historical) | Eddy | Unknown | |
| Techado Post Office (historical) | Techado Post Office (historical) | Valencia | 7418 | Techado |
| Turquesa Post Office (historical) | Turquesa Post Office (historical) | Santa Fe | Unknown | |
| Turnerville Post Office | Turnerville Post Office | Grant | 6342 | Santa Rita Mine |
| Abbott Post Office (historical) | Abbott Post Office (historical) | Colfax | 6119 | Ingram Lake |
| Abiquiu Post Office | Abiquiu Post Office | Rio Arriba | 6066 | Abiquiu |
| Acme Post Office (historical) | Acme Post Office (historical) | Chaves | 3674 | Acme |
| Adobe Post Office (historical) | Adobe Post Office (historical) | Socorro | 5915 | Garden Spring Canyon |
| Agua Fria Post Office (historical) | Agua Fria Post Office (historical) | Colfax | 8366 | Palo Flechado Pass |
| Akela Post Office (historical) | Akela Post Office (historical) | Luna | 4163 | Akela |
| Alamogordo Post Office | Alamogordo Post Office | Otero | 4340 | Alamogordo North |
| Albuquerque Post Office | Albuquerque Post Office | Bernalillo | 4954 | Albuquerque West |
| Algodones Post Office | Algodones Post Office | Sandoval | 5111 | San Felipe Pueblo |
| Allison Post Office (historical) | Allison Post Office (historical) | McKinley | 6486 | Gallup West |
| Alto Post Office | Alto Post Office | Lincoln | 7313 | Angus |
| Amargo Post Office (historical) | Amargo Post Office (historical) | Rio Arriba | 7008 | Dulce |
| Ancones Post Office (historical) | Ancones Post Office (historical) | Rio Arriba | 6880 | La Madera |
| Antelope Post Office (historical) | Antelope Post Office (historical) | Torrance | 6152 | Estancia |
| Anton Chico Post Office | Anton Chico Post Office | Guadalupe | 5253 | Anton Chico |
| Apache Creek Post Office (historical) | Apache Creek Post Office (historical) | Catron | 6411 | Squirrel Springs Canyon |
| Gladstone Post Office | Gladstone Post Office | Union | 5882 | Gladstone |
| Garrison Post Office (historical) | Garrison Post Office (historical) | Roosevelt | 4134 | Garrison |
| Gibson Post Office (historical) | Gibson Post Office (historical) | McKinley | 6844 | Gallup East |
| Rowe Post Office | Rowe Post Office | San Miguel | 6821 | Rowe |
| Tecolote Post Office | Tecolote Post Office | San Miguel | 6296 | Tecolote |
| Tapicitoes Post Office (historical) | Tapicitoes Post Office (historical) | Rio Arriba | 7585 | Ojito |
| Talpa Post Office (historical) | Talpa Post Office (historical) | Taos | 7044 | Ranchos De Taos |
| Taiban Post Office | Taiban Post Office | De Baca | 4131 | Taiban |
| Taylor Springs Post Office (historical) | Taylor Springs Post Office (historical) | Colfax | 5699 | Taylor Springs |
| Sugarite Post Office (historical) | Sugarite Post Office (historical) | Colfax | 6939 | Raton |
| Stanley Post Office | Stanley Post Office | Santa Fe | 6335 | Stanley |
| Southspring Post Office (historical) | Southspring Post Office (historical) | Chaves | 3576 | South Spring |
| Soham Post Office (historical) | Soham Post Office (historical) | San Miguel | 6145 | San Jose |
| Socorro Post Office | Socorro Post Office | Socorro | 4603 | Socorro |
| Shiprock Post Office | Shiprock Post Office | San Juan | 4895 | Shiprock |
| Seneca Post Office | Seneca Post Office | Union | 4990 | Seneca |
| Sedan Post Office | Sedan Post Office | Union | 4590 | Sedan |
| Seama Post Office (historical) | Seama Post Office (historical) | Valencia | 5978 | Cubero |
| Sawyer Post Office (historical) | Sawyer Post Office (historical) | Valencia | 7943 | Post Office Flat |
| Sandia Post Office (historical) | Sandia Post Office (historical) | Sandoval | 5295 | Dalies |
| Sapello Post Office | Sapello Post Office | San Miguel | 6968 | Sapello |
| Scholle Post Office (historical) | Scholle Post Office (historical) | Torrance | 5837 | Scholle |
| Seboyeta Post Office | Seboyeta Post Office | Cibola | 6394 | Seboyeta |
| Sedan Post Office | Sedan Post Office | San Miguel | 5876 | Sena |
| Serafina Post Office | Serafina Post Office | San Miguel | 6204 | Tecolote |
| Shoemaker Post Office (historical) | Shoemaker Post Office (historical) | Mora | 6276 | Watrous |
| Sofia Post Office (historical) | Sofia Post Office (historical) | Union | 6214 | Sofia |
| Solano Post Office | Solano Post Office | Harding | 5627 | Solano |
| Springer Post Office | Springer Post Office | Colfax | 5797 | Springer |
| Stead Post Office | Stead Post Office | Union | 4616 | Stead |
| Sulphur Springs Post Office (historical) | Sulphur Springs Post Office (historical) | Sandoval | 8202 | Valle San Antonio |
| Dripping Springs Post Office (historical) | Dripping Springs Post Office (historical) | Socorro | Unknown | |
| Tajique Post Office | Tajique Post Office | Torrance | 6703 | Tajique |
| Taos Post Office | Taos Post Office | Taos | 6968 | Taos |
| Tatum Post Office | Tatum Post Office | Lea | 3999 | Tatum North |
| Tererro Post Office (historical) | Tererro Post Office (historical) | San Miguel | 7871 | Cowles |
| De Vargas Post Office (historical) | De Vargas Post Office (historical) | Valencia | Unknown | |
| Velarde Post Office | Velarde Post Office | Rio Arriba | 5761 | Velarde |
| Vaughn Post Office | Vaughn Post Office | Guadalupe | 5978 | Vaughn |
| Valmora Post Office (historical) | Valmora Post Office (historical) | Mora | 6358 | Watrous |
| Vallecitos Post Office | Vallecitos Post Office | Rio Arriba | 8067 | Gascon |
| Valdez Post Office | Valdez Post Office | Taos | 7428 | Arroyo Seco |
| Upton Post Office (historical) | Upton Post Office (historical) | Roosevelt | 4324 | Upton |
| Polvadera Post Office | Polvadera Post Office | Socorro | 4662 | Lemitar |
| Pleasanton Post Office (historical) | Pleasanton Post Office (historical) | Catron | 4646 | Holt Mountain |
| Pintada Post Office (historical) | Pintada Post Office (historical) | Guadalupe | 5308 | Pintada |
| Pinehaven Post Office (historical) | Pinehaven Post Office (historical) | McKinley | 7306 | Pinehaven |
| Pie Town Post Office | Pie Town Post Office | Catron | 7772 | Pie Town |
| Petaca Post Office (historical) | Petaca Post Office (historical) | Rio Arriba | 7274 | Las Tablas |
| Pep Post Office (historical) | Pep Post Office (historical) | Roosevelt | 4236 | Pep |
| Penistaja Post Office (historical) | Penistaja Post Office (historical) | Sandoval | 6909 | Johnson Trading Post |
| Pedernal Post Office (historical) | Pedernal Post Office (historical) | Torrance | 6368 | Pedernal |
| Paxton Springs Post Office (historical) | Paxton Springs Post Office (historical) | Valencia | 7969 | Paxton Springs |
| Texico Post Office | Texico Post Office | Curry | 4147 | Farwell |
| Thoreau Post Office | Thoreau Post Office | McKinley | 7142 | Thoreau |
| Tiptonville Post Office (historical) | Tiptonville Post Office (historical) | Mora | 6470 | Watrous |
| Tohatchi Post Office | Tohatchi Post Office | McKinley | 6447 | Tohatchi |
| Tolar Post Office (historical) | Tolar Post Office (historical) | Roosevelt | 4222 | Tolar |
| Torrance Post Office | Torrance Post Office | Torrance | 6427 | Corona North |
| Totavi Post Office (historical) | Totavi Post Office (historical) | Santa Fe | 5817 | White Rock |
| Trementina Post Office | Trementina Post Office | San Miguel | 4629 | Variadero |
| Tsaya Post Office (historical) | Tsaya Post Office (historical) | San Juan | 5902 | Tanner Lake |
| Tularosa Post Office | Tularosa Post Office | Otero | 4508 | Tularosa |
| Turn Post Office (historical) | Turn Post Office (historical) | Valencia | 4793 | Casa Colorada |
| Twining Post Office (historical) | Twining Post Office (historical) | Taos | 9429 | Wheeler Peak |
| Estrada Post Office (historical) | Estrada Post Office (historical) | San Miguel | Unknown | |
| Epris Post Office (historical) | Epris Post Office (historical) | Guadalupe | Unknown | |
| Encierre Post Office (historical) | Encierre Post Office (historical) | Mora | Unknown | |
| Emery Gap Post Office (historical) | Emery Gap Post Office (historical) | Union | 6345 | Emery Peak |
| Emberson Post Office (historical) | Emberson Post Office (historical) | Union | Unknown | |
| Elva Post Office (historical) | Elva Post Office (historical) | Chaves | Unknown | |
| Elkins Post Office (historical) | Elkins Post Office (historical) | Colfax | Unknown | |
| Eichel Post Office (historical) | Eichel Post Office (historical) | Lincoln | Unknown | |
| Eagle Hill Post Office (historical) | Eagle Hill Post Office (historical) | Roosevelt | 4291 | Milnesand NW |
| Dwyer Post Office (historical) | Dwyer Post Office (historical) | Grant | 5200 | Dwyer |
| Doso Post Office (historical) | Doso Post Office (historical) | Lincoln | Unknown | |
| Roanoke Post Office (historical) | Roanoke Post Office (historical) | Chaves | Unknown | |
| Roosevelt Post Office (historical) | Roosevelt Post Office (historical) | Quay | Unknown | |
| Rosa Post Office (historical) | Rosa Post Office (historical) | Rio Arriba | Unknown | |
| Ruth Post Office (historical) | Ruth Post Office (historical) | Guadalupe | Unknown | |
| Sampson Post Office (historical) | Sampson Post Office (historical) | Union | Unknown | |
| Savoia Post Office (historical) | Savoia Post Office (historical) | Cibola | Unknown | |
| Scott Post Office (historical) | Scott Post Office (historical) | Lea | Unknown | |
| Southside Post Office (historical) | Southside Post Office (historical) | Colfax | Unknown | |
| Stelworth Post Office (historical) | Stelworth Post Office (historical) | Otero | Unknown | |
| Stonehaven Post Office (historical) | Stonehaven Post Office (historical) | Union | Unknown | |
| Tafoya Post Office (historical) | Tafoya Post Office (historical) | Colfax | 6302 | Lawrence Arroyo |
| Tandy Post Office (historical) | Tandy Post Office (historical) | Roosevelt | Unknown | |
| Telesfora Post Office (historical) | Telesfora Post Office (historical) | Union | Unknown | |
| Tilden Post Office (historical) | Tilden Post Office (historical) | Sandoval | Unknown | |
| Tipton Post Office (historical) | Tipton Post Office (historical) | Quay | Unknown | |
| Thornham Post Office (historical) | Thornham Post Office (historical) | Roosevelt | Unknown | |
| Tate Post Office (historical) | Tate Post Office (historical) | Union | 5269 | Tate School |
| Taft Post Office (historical) | Taft Post Office (historical) | De Baca | Unknown | |
| Sunland Park Post Office (historical) | Sunland Park Post Office (historical) | Do�a Ana | 3730 | Smeltertown |
| Staubro Post Office (historical) | Staubro Post Office (historical) | Lea | Unknown | |
| Spindle Post Office (historical) | Spindle Post Office (historical) | Lincoln | Unknown | |
| Sombrio Post Office (historical) | Sombrio Post Office (historical) | Guadalupe | 5364 | Milagro |
| Silton Post Office (historical) | Silton Post Office (historical) | Luna | Unknown | |
| Schroeder Post Office (historical) | Schroeder Post Office (historical) | De Baca | Unknown | |
| San Hilario Post Office (historical) | San Hilario Post Office (historical) | San Miguel | Unknown | |
| Salem Post Office | Salem Post Office | Lea | Unknown | |
| Russia Post Office (historical) | Russia Post Office (historical) | Otero | Unknown | |
| Rosing Post Office (historical) | Rosing Post Office (historical) | San Juan | Unknown | |
| Romero Post Office (historical) | Romero Post Office (historical) | Santa Fe | Unknown | |
| Ritchey Post Office (historical) | Ritchey Post Office (historical) | De Baca | Unknown | |
| Rayo Post Office (historical) | Rayo Post Office (historical) | Socorro | Unknown | |
| Rana Post Office (historical) | Rana Post Office (historical) | Quay | Unknown | |
| Puerto Post Office (historical) | Puerto Post Office (historical) | Quay | 4301 | Norton |
| Plomo Post Office (historical) | Plomo Post Office (historical) | Do�a Ana | Unknown | |
| Pleano Post Office (historical) | Pleano Post Office (historical) | Quay | 4603 | Grady SW |
| Massey Post Office (historical) | Massey Post Office (historical) | Curry | Unknown | |
| Manchester Post Office (historical) | Manchester Post Office (historical) | Lincoln | 6585 | Carrizozo East |
| Maldonado Post Office (historical) | Maldonado Post Office (historical) | Mora | Unknown | |
| Macy Post Office (historical) | Macy Post Office (historical) | Roosevelt | Unknown | |
| Lykins Post Office (historical) | Lykins Post Office (historical) | Roosevelt | Unknown | |
| Lucille Post Office (historical) | Lucille Post Office (historical) | Quay | Unknown | |
| Loyd Post Office (historical) | Loyd Post Office (historical) | Quay | Unknown | |
| Longwell Post Office (historical) | Longwell Post Office (historical) | Otero | Unknown | |
| Lone Pine Post Office (historical) | Lone Pine Post Office (historical) | Socorro | Unknown | |
| Liston Post Office (historical) | Liston Post Office (historical) | Chaves | Unknown | |
| Liberty Post Office (historical) | Liberty Post Office (historical) | San Juan | Unknown | |
| Lewis Post Office (historical) | Lewis Post Office (historical) | Curry | Unknown | |
| Leighton Post Office (historical) | Leighton Post Office (historical) | Union | Unknown | |
| Langton Post Office (historical) | Langton Post Office (historical) | Curry | Unknown | |
| Lacy Post Office (historical) | Lacy Post Office (historical) | Roosevelt | Unknown | |
| King Post Office (historical) | King Post Office (historical) | Lea | Unknown | |
| Joneta Post Office (historical) | Joneta Post Office (historical) | Lincoln | Unknown | |
| Jackson Post Office (historical) | Jackson Post Office (historical) | Grant | Unknown | |
| Ione Post Office (historical) | Ione Post Office (historical) | Union | Unknown | |
| Ildefonso Post Office (historical) | Ildefonso Post Office (historical) | Santa Fe | Unknown | |
| Ima Post Office (historical) | Ima Post Office (historical) | Quay | 5371 | Ima |
| Ivanhoe Post Office (historical) | Ivanhoe Post Office (historical) | Grant | Unknown | |
| Jalaroso Post Office (historical) | Jalaroso Post Office (historical) | Valencia | Unknown | |
| Jornado Post Office (historical) | Jornado Post Office (historical) | Socorro | Unknown | |
| Kirk Post Office (historical) | Kirk Post Office (historical) | Quay | Unknown | |
| Ladd Post Office (historical) | Ladd Post Office (historical) | Colfax | Unknown | |
| Sabinal Post Office (historical) | Sabinal Post Office (historical) | Socorro | 4793 | Abeytas |
| Tres Ritos Post Office (historical) | Tres Ritos Post Office (historical) | Taos | 8471 | Tres Ritos |
| Seven Rivers Post Office (historical) | Seven Rivers Post Office (historical) | Eddy | 3314 | Seven Rivers |
| San Rafael Post Office | San Rafael Post Office | Valencia | 6470 | San Rafael |
| Ruidoso Post Office | Ruidoso Post Office | Lincoln | 6729 | Ruidoso |
| Pecos Post Office | Pecos Post Office | San Miguel | 6922 | Pecos |
| Pe�asco Post Office | Pe�asco Post Office | Taos | 7687 | Penasco |
| Pennington Post Office (historical) | Pennington Post Office (historical) | Union | 5699 | Pennington |
| Peralta Post Office | Peralta Post Office | Valencia | 4859 | Los Lunas |
| Picacho Post Office | Picacho Post Office | Lincoln | 4987 | Tinnie |
| Ute Park Post Office | Ute Park Post Office | Colfax | 7431 | Ute Park |
| Queen Post Office (historical) | Queen Post Office (historical) | Eddy | 5843 | Queen |
| Questa Post Office | Questa Post Office | Taos | 7461 | Questa |
| Rainsville Post Office | Rainsville Post Office | Mora | 7044 | Rainsville |
| Ramon Post Office (historical) | Ramon Post Office (historical) | Lincoln | 5115 | Ramon |
| Ranchvale Post Office (historical) | Ranchvale Post Office (historical) | Curry | 4488 | Portair |
| Rayado Post Office (historical) | Rayado Post Office (historical) | Colfax | 6509 | Rayado |
| Red River Post Office | Red River Post Office | Taos | 8671 | Red River |
| Red Hill Post Office (historical) | Red Hill Post Office (historical) | Catron | 7264 | Red Hill |
| Raton Post Office | Raton Post Office | Colfax | 6680 | Raton |
| Ranchitos Post Office | Ranchitos Post Office | Rio Arriba | 5643 | San Juan Pueblo |
| Ramah Post Office | Ramah Post Office | McKinley | 6929 | Ramah |
| Ragland Post Office (historical) | Ragland Post Office (historical) | Quay | 4905 | Ragland |
| Quemado Post Office | Quemado Post Office | Catron | 6886 | Quemado |
| Quay Post Office (historical) | Quay Post Office (historical) | Quay | 4285 | Quay |
| Tres Piedras Post Office | Tres Piedras Post Office | Taos | 8100 | Tres Piedras |
| San Patricio Post Office | San Patricio Post Office | Lincoln | 5436 | San Patricio |
| Rio Pueblo Post Office (historical) | Rio Pueblo Post Office (historical) | Taos | 7638 | Penasco |
| Progresso Post Office (historical) | Progresso Post Office (historical) | Torrance | 6194 | Progresso |
| Portillo Post Office (historical) | Portillo Post Office (historical) | Guadalupe | 4239 | Potrillo |
| Portales Post Office | Portales Post Office | Roosevelt | 4006 | Portales |
| Rehoboth Post Office | Rehoboth Post Office | McKinley | 6581 | Gallup East |
| Reserve Post Office | Reserve Post Office | Catron | 5771 | Reserve |
| Ricardo Post Office (historical) | Ricardo Post Office (historical) | De Baca | 4413 | Ricardo |
| Riley Post Office (historical) | Riley Post Office (historical) | Socorro | 5502 | Riley |
| Rociada Post Office | Rociada Post Office | San Miguel | 7536 | Rociada |
| Rogers Post Office | Rogers Post Office | Roosevelt | 4226 | Causey West |
| Romeroville Post Office (historical) | Romeroville Post Office (historical) | San Miguel | 6361 | Las Vegas |
| Roswell Post Office | Roswell Post Office | Chaves | 3576 | Roswell North |
| Rosebud Post Office (historical) | Rosebud Post Office (historical) | Harding | 4826 | Rosebud |
| Romero Post Office (historical) | Romero Post Office (historical) | San Miguel | 6322 | Las Vegas |
| Rodarte Post Office (historical) | Rodarte Post Office (historical) | Taos | 7910 | Penasco |
| Rinconada Post Office (historical) | Rinconada Post Office (historical) | Rio Arriba | 5925 | Trampas |
| Richland Post Office (historical) | Richland Post Office (historical) | Roosevelt | 4137 | Pep |
| Ribera Post Office | Ribera Post Office | San Miguel | 6053 | Sena |
| Rencona Post Office (historical) | Rencona Post Office (historical) | San Miguel | 7152 | Rencona |
| Regina Post Office (historical) | Regina Post Office (historical) | Sandoval | 7480 | Regina |
| Roy Post Office | Roy Post Office | Harding | 5896 | Roy |
| Rutheron Post Office | Rutheron Post Office | Rio Arriba | 7287 | Tierra Amarilla |
| Santa Rosa Post Office | Santa Rosa Post Office | Guadalupe | 4600 | Santa Rosa |
| Three Rivers Post Office (historical) | Three Rivers Post Office (historical) | Otero | 4570 | Three Rivers |
| Hot Springs Post Office (historical) | Hot Springs Post Office (historical) | San Miguel | 6772 | Montezuma |
| Sabinoso Post Office (historical) | Sabinoso Post Office (historical) | San Miguel | 4603 | Sabinoso |
| Saint Vrain Post Office (historical) | Saint Vrain Post Office (historical) | Curry | 4400 | Saint Vrain |
| Salinas Post Office (historical) | Salinas Post Office (historical) | Otero | 4482 | Tularosa NE |
| San Ysidro Post Office | San Ysidro Post Office | Sandoval | 5466 | San Ysidro |
| Sanchez Post Office (historical) | Sanchez Post Office (historical) | San Miguel | 4659 | Sabinoso |
| Saldo Post Office (historical) | Saldo Post Office (historical) | De Baca | 4206 | Sumner Dam |
| Ruia Post Office (historical) | Ruia Post Office (historical) | Grant | 4564 | Gage NW |
| Ruidoso Downs Post Office | Ruidoso Downs Post Office | Lincoln | 6417 | Ruidoso Downs |
| Puerto De Luna Post Office (historical) | Puerto De Luna Post Office (historical) | Guadalupe | 4495 | Puerto De Luna |
| Dunlap Post Office (historical) | Dunlap Post Office (historical) | De Baca | 4058 | Dunlap |
| Dulce Post Office | Dulce Post Office | Rio Arriba | 6778 | Dulce |
| Domingo Post Office (historical) | Domingo Post Office (historical) | Sandoval | 5269 | Santo Domingo Pueblo |
| Dilia Post Office (historical) | Dilia Post Office (historical) | Guadalupe | 5216 | Dilia |
| Dexter Post Office | Dexter Post Office | Chaves | 3465 | Dexter East |
| Derry Post Office | Derry Post Office | Sierra | 4117 | Garfield |
| Delphos Post Office (historical) | Delphos Post Office (historical) | Roosevelt | 4262 | Delphos |
| Dayton Post Office (historical) | Dayton Post Office (historical) | Eddy | 3373 | Dayton |
| Datil Post Office | Datil Post Office | Catron | 7385 | Datil |
| Dalies Post Office (historical) | Dalies Post Office (historical) | Valencia | 5308 | Dalies |
| Causey Post Office | Causey Post Office | Roosevelt | Unknown | |
| Carter Post Office (historical) | Carter Post Office (historical) | Roosevelt | Unknown | |
| Carpenter Post Office (historical) | Carpenter Post Office (historical) | Bernalillo | Unknown | |
| Carnahan Post Office (historical) | Carnahan Post Office (historical) | Santa Fe | Unknown | |
| Capulin Post Office | Capulin Post Office | Union | 7552 | Gallina |
| Burns Canyon Post Office (historical) | Burns Canyon Post Office (historical) | Rio Arriba | Unknown | |
| Truth or Consequences Post Office (historical) | Truth or Consequences Post Office (historical) | Sierra | 4245 | Cuchillo |
| Santa Clara Post Office (historical) | Santa Clara Post Office (historical) | Mora | 5617 | Espanola |
| Los Chaves Post Office (historical) | Los Chaves Post Office (historical) | Valencia | 4823 | Belen |
| Las Colonias Post Office (historical) | Las Colonias Post Office (historical) | Guadalupe | 5108 | Placitas |
| La Cuesta Post Office (historical) | La Cuesta Post Office (historical) | San Miguel | 5627 | Albuquerque East |
| Humble City Post Office (historical) | Humble City Post Office (historical) | Lea | 3711 | Humble City |
| Cuervo Post Office | Cuervo Post Office | Guadalupe | 4859 | Cuervo |
| Crystal Post Office (historical) | Crystal Post Office (historical) | San Juan | 7523 | Crystal |
| Crossroads Post Office | Crossroads Post Office | Lea | 4121 | Crossroads |
| Cowles Post Office (historical) | Cowles Post Office (historical) | San Miguel | 8146 | Cowles |
| Cordova Post Office (historical) | Cordova Post Office (historical) | Rio Arriba | 6955 | Truchas |
| Colonias Post Office (historical) | Colonias Post Office (historical) | Guadalupe | 4879 | Colonias |
| Colfax Post Office (historical) | Colfax Post Office (historical) | Colfax | 6171 | Colfax |
| Coalora Post Office (historical) | Coalora Post Office (historical) | Lincoln | 6558 | Capitan |
| Cloudcroft Post Office | Cloudcroft Post Office | Otero | 8668 | Cloudcroft |
| Cleveland Post Office | Cleveland Post Office | Mora | 7375 | Mora |
| Claunch Post Office (historical) | Claunch Post Office (historical) | Socorro | 6217 | Claunch |
| Chloride Post Office (historical) | Chloride Post Office (historical) | Sierra | 6181 | Winston |
| Chimayo Post Office | Chimayo Post Office | Rio Arriba | 6191 | Chimayo |
| Chico Post Office (historical) | Chico Post Office (historical) | Colfax | 6755 | Point of Rocks Mesa |
| Chapelle Post Office (historical) | Chapelle Post Office (historical) | San Miguel | 6106 | Tecolote |
| Chamita Post Office (historical) | Chamita Post Office (historical) | Rio Arriba | 5725 | San Juan Pueblo |
| Chama Post Office | Chama Post Office | Rio Arriba | 7871 | Chama |
| Cerro Post Office | Cerro Post Office | Taos | 7602 | Cerro |
| Cedar Hill Post Office (historical) | Cedar Hill Post Office (historical) | San Juan | 5863 | Cedar Hill |
| Casa Grande Post Office (historical) | Casa Grande Post Office (historical) | San Miguel | 7536 | Casa Grande |
| Carthage Post Office (historical) | Carthage Post Office (historical) | Socorro | 5079 | Canon Agua Buena |
| Carlsbad Post Office | Carlsbad Post Office | Eddy | 3136 | Carlsbad East |
| Caprock Post Office | Caprock Post Office | Lea | 4377 | Caprock |
| Cantara Post Office (historical) | Cantara Post Office (historical) | Curry | 4409 | Melrose West |
| Ca�on Post Office (historical) | Ca�on Post Office (historical) | Taos | 6988 | Taos |
| Cabezon Post Office (historical) | Cabezon Post Office (historical) | Sandoval | 6115 | San Luis |
| Bynam Post Office (historical) | Bynam Post Office (historical) | Chaves | Unknown | |
| Bryantine Post Office (historical) | Bryantine Post Office (historical) | Harding | Unknown | |
| Brice Post Office (historical) | Brice Post Office (historical) | Otero | Unknown | |
| Brakes Post Office (historical) | Brakes Post Office (historical) | Quay | Unknown | |
| Bonanza Post Office (historical) | Bonanza Post Office (historical) | Santa Fe | 6027 | Turquoise Hill |
| Blackdom Post Office (historical) | Blackdom Post Office (historical) | Chaves | 3652 | Peters Lake |
| Beulah Post Office (historical) | Beulah Post Office (historical) | Rio Arriba | Unknown | |
| Benson Post Office (historical) | Benson Post Office (historical) | Roosevelt | 4472 | Gammil Well NE |
| Bell Post Office (historical) | Bell Post Office (historical) | Colfax | Unknown | |
| Beauty Post Office (historical) | Beauty Post Office (historical) | Lea | Unknown | |
| Barclays Fort Post Office (historical) | Barclays Fort Post Office (historical) | Mora | Unknown | |
| Banks Post Office (historical) | Banks Post Office (historical) | De Baca | Unknown | |
| Holloman Air Force Base Post Office | Holloman Air Force Base Post Office | Otero | 4081 | Holloman |
| Elephant Butte Post Office (historical) | Elephant Butte Post Office (historical) | Sierra | 4465 | Elephant Butte |
| Bueyeros Post Office | Bueyeros Post Office | Harding | 4547 | Bueyeros |
| Buckman Post Office (historical) | Buckman Post Office (historical) | Santa Fe | 5538 | White Rock |
| Buchanan Post Office (historical) | Buchanan Post Office (historical) | De Baca | 5131 | Yeso Mesa |
| Bosque Post Office | Bosque Post Office | Valencia | 4780 | Veguita |
| Boaz Post Office (historical) | Boaz Post Office (historical) | Chaves | 4101 | Curlew Lake |
| Blue Water Post Office | Blue Water Post Office | Valencia | 6634 | Bluewater |
| Bland Post Office (historical) | Bland Post Office (historical) | Sandoval | 7372 | Bland |
| Bibo Post Office (historical) | Bibo Post Office (historical) | Valencia | 6217 | Seboyeta |
| Bernardo Post Office (historical) | Bernardo Post Office (historical) | Socorro | 4741 | Abeytas |
| Bernal Post Office (historical) | Bernal Post Office (historical) | San Miguel | 6152 | Tecolote |
| Bennett Post Office (historical) | Bennett Post Office (historical) | Lea | 2963 | Jal |
| Belen Post Office | Belen Post Office | Valencia | 4810 | Belen |
| Bayard Post Office | Bayard Post Office | Grant | 5820 | Fort Bayard |
| Barranca Post Office (historical) | Barranca Post Office (historical) | Taos | 6053 | Abiquiu |
| Bacaville Post Office (historical) | Bacaville Post Office (historical) | Valencia | 4810 | Belen |
| Ave Marie Post Office (historical) | Ave Marie Post Office (historical) | Rio Arriba | Unknown | |
| Arms Post Office (historical) | Arms Post Office (historical) | Colfax | Unknown | |
| Aragon Post Office | Aragon Post Office | San Miguel | Unknown | |
| Anal Post Office (historical) | Anal Post Office (historical) | De Baca | Unknown | |
| Allie Post Office (historical) | Allie Post Office (historical) | Roosevelt | Unknown | |
| Allen Post Office (historical) | Allen Post Office (historical) | Quay | 4006 | Riley Camp |
| Alamo Post Office (historical) | Alamo Post Office (historical) | Guadalupe | 4573 | Canada Colorado |
| Alcatraz Post Office (historical) | Alcatraz Post Office (historical) | San Juan | 5620 | Turley |
| San Antonio Post Office (historical) | San Antonio Post Office (historical) | Socorro | 4567 | San Antonio |
| Old Albuquerque Post Office (historical) | Old Albuquerque Post Office (historical) | Bernalillo | 4954 | Albuquerque West |
| Lake Arthur Post Office | Lake Arthur Post Office | Chaves | 3379 | Artesia NE |
| Aztec Post Office | Aztec Post Office | San Juan | 5646 | Aztec |
| Augustine Post Office (historical) | Augustine Post Office (historical) | Bernalillo | 6637 | Chilili |
| Atencio Post Office (historical) | Atencio Post Office (historical) | Union | 4819 | Atencio |
| Artesia Post Office | Artesia Post Office | Eddy | 3379 | Artesia |
| Arroyo Hondo Post Office | Arroyo Hondo Post Office | Taos | 6798 | Arroyo Hondo |
| Armijo Post Office (historical) | Armijo Post Office (historical) | Bernalillo | 4944 | Albuquerque West |
| Arch Post Office (historical) | Arch Post Office (historical) | Roosevelt | 3924 | Arch |
| Apache Post Office (historical) | Apache Post Office (historical) | Union | 6188 | Golondrina Draw |
| Anthony Post Office | Anthony Post Office | Do�a Ana | 3802 | Anthony |
| Animas Post Office | Animas Post Office | Hidalgo | 4406 | Animas |
| Ancho Post Office (historical) | Ancho Post Office (historical) | Lincoln | 6129 | Ancho |
| Amistad Post Office | Amistad Post Office | Union | 4472 | Amistad |
| Alire Post Office (historical) | Alire Post Office (historical) | Rio Arriba | 7132 | Alire |
| Alcalde Post Office | Alcalde Post Office | Rio Arriba | 5712 | San Juan Pueblo |
| Albert Post Office (historical) | Albert Post Office (historical) | Harding | 4655 | Albert |
| Alameda Post Office (historical) | Alameda Post Office (historical) | Bernalillo | 5003 | Alameda |
| Agudo Post Office (historical) | Agudo Post Office (historical) | De Baca | 4255 | Fort Sumner West |
| Aden Post Office (historical) | Aden Post Office (historical) | Do�a Ana | 4393 | Mount Aden |
| Abo Post Office (historical) | Abo Post Office (historical) | Torrance | 6145 | Abo |
| Abeytas Post Office (historical) | Abeytas Post Office (historical) | Socorro | 4751 | Abeytas |
| Glenrio Post Office | Glenrio Post Office | Quay | 3806 | Glenrio |
| Glorieta Post Office | Glorieta Post Office | Santa Fe | 7431 | Glorieta |
| Gonzales Ranch Post Office | Gonzales Ranch Post Office | San Miguel | 6598 | Aurora |
| Grafton Post Office (historical) | Grafton Post Office (historical) | Sierra | 6814 | Iron Mountain |
| Grier Post Office (historical) | Grier Post Office (historical) | Curry | 4373 | Saint Vrain |
| Guadalupita Post Office | Guadalupita Post Office | Mora | 7566 | Guadalupita |
| Guy Post Office (historical) | Guy Post Office (historical) | Union | 5502 | Guy |
| San Geronimo Post Office (historical) | San Geronimo Post Office (historical) | San Miguel | 6791 | San Geronimo |
| Inez Post Office (historical) | Inez Post Office (historical) | Roosevelt | 4173 | Causey West |
| San Ignacio Post Office (historical) | San Ignacio Post Office (historical) | Guadalupe | 5098 | San Ignacio |
| Jemez Pueblo Post Office | Jemez Pueblo Post Office | Sandoval | 5604 | Jemez Pueblo |
| Jicarilla Post Office (historical) | Jicarilla Post Office (historical) | Lincoln | 7054 | White Oaks North |
| La Jara Post Office | La Jara Post Office | Sandoval | 7339 | Lucero |
| La Junta Post Office (historical) | La Junta Post Office (historical) | Mora | 5866 | Velarde |
| La Joya Post Office (historical) | La Joya Post Office (historical) | Socorro | 4724 | La Joya |
| Jordan Post Office (historical) | Jordan Post Office (historical) | Quay | 4885 | Jordan |
| Jemez Springs Post Office | Jemez Springs Post Office | Sandoval | 6197 | Jemez Springs |
| Jarales Post Office | Jarales Post Office | Valencia | 4790 | Veguita |
| San Ignacio Post Office (historical) | San Ignacio Post Office (historical) | San Miguel | 7290 | Sapello |
| Isleta Post Office | Isleta Post Office | Bernalillo | 4905 | Isleta |
| Ilfeld Post Office (historical) | Ilfeld Post Office (historical) | San Miguel | 6532 | North San Ysidro |
| Orogrande Post Office | Orogrande Post Office | Otero | 4190 | Orogrande South |
| Guique Post Office (historical) | Guique Post Office (historical) | Rio Arriba | 5686 | San Juan Pueblo |
| Greenfield Post Office (historical) | Greenfield Post Office (historical) | Chaves | 3435 | Dexter East |
| Grande Post Office (historical) | Grande Post Office (historical) | Union | 6414 | Little Grande |
| Golden Post Office (historical) | Golden Post Office (historical) | Santa Fe | 6637 | Golden |
| Glenwood Post Office | Glenwood Post Office | Catron | 4688 | Glenwood |
| Glencoe Post Office | Glencoe Post Office | Lincoln | 5738 | Lincoln |
| Gascon Post Office (historical) | Gascon Post Office (historical) | Mora | 8051 | Gascon |
| Garita Post Office (historical) | Garita Post Office (historical) | San Miguel | 4603 | La Silla |
| Arabela Post Office (historical) | Arabela Post Office (historical) | Lincoln | 5479 | Arabela |
| Arenas Valley Post Office | Arenas Valley Post Office | Grant | 6138 | Fort Bayard |
| Arrey Post Office | Arrey Post Office | Sierra | 4180 | Garfield |
| Arroyo Seco Post Office | Arroyo Seco Post Office | Taos | 7621 | Arroyo Seco |
| Atarque Post Office (historical) | Atarque Post Office (historical) | Valencia | 6795 | Fence Lake |
| Atrisco Post Office (historical) | Atrisco Post Office (historical) | Bernalillo | 4954 | Albuquerque West |
| Aurora Post Office (historical) | Aurora Post Office (historical) | Colfax | 6243 | Aurora |
| Los Alamos Post Office | Los Alamos Post Office | Los Alamos | 7339 | Guaje Mountain |
| New Albuquerque Post Office (historical) | New Albuquerque Post Office (historical) | Bernalillo | 4954 | Albuquerque West |
| San Acacia Post Office | San Acacia Post Office | Socorro | 4672 | San Acacia |
| Tierra Amarilla Post Office | Tierra Amarilla Post Office | Rio Arriba | 7529 | Tierra Amarilla |
| Airolo Post Office (historical) | Airolo Post Office (historical) | Union | Unknown | |
| Aleman Post Office (historical) | Aleman Post Office (historical) | Sierra | 4669 | Upham |
| Allerton Post Office (historical) | Allerton Post Office (historical) | Sandoval | Unknown | |
| Altamont Post Office (historical) | Altamont Post Office (historical) | Rio Arriba | Unknown | |
| Ard Post Office (historical) | Ard Post Office (historical) | Quay | Unknown | |
| Arva Post Office (historical) | Arva Post Office (historical) | Quay | Unknown | |
| Bard Post Office | Bard Post Office | Quay | 3993 | Bard |
| Barton Post Office (historical) | Barton Post Office (historical) | Santa Fe | 6745 | Edgewood |
| Beenham Post Office (historical) | Beenham Post Office (historical) | Union | 5230 | Beenham |
| Bellview Post Office | Bellview Post Office | Curry | 4455 | Bellview |
| Bent Post Office | Bent Post Office | Otero | 5823 | Mescalero |
| Bernalillo Post Office | Bernalillo Post Office | Sandoval | 5052 | Bernalillo |
| Bethel Post Office (historical) | Bethel Post Office (historical) | Roosevelt | 4068 | Bethel |
| Bingham Post Office | Bingham Post Office | Socorro | 5607 | Wrye Peak |
| Blanco Post Office | Blanco Post Office | San Juan | 5568 | Blanco |
| Bloomfield Post Office | Bloomfield Post Office | San Juan | 5456 | Bloomfield |
| Bluitt Post Office (historical) | Bluitt Post Office (historical) | Roosevelt | 4052 | Bluit |
| Borica Post Office (historical) | Borica Post Office (historical) | Guadalupe | 4787 | Borica |
| Brazos Post Office (historical) | Brazos Post Office (historical) | Rio Arriba | 7398 | Brazos |
| Broadview Post Office | Broadview Post Office | Curry | 4514 | Broadview |
| Buckeye Post Office (historical) | Buckeye Post Office (historical) | Lea | 3989 | Buckeye |
| Casa Blanca Post Office (historical) | Casa Blanca Post Office (historical) | Valencia | 5909 | Laguna |
| La Bajada Post Office (historical) | La Bajada Post Office (historical) | Santa Fe | 5502 | Tetilla Peak |
| Barancos Post Office (historical) | Barancos Post Office (historical) | Quay | Unknown | |
| Barney Post Office (historical) | Barney Post Office (historical) | Union | Unknown | |
| Beaver Post Office (historical) | Beaver Post Office (historical) | Socorro | Unknown | |
| Belcher Post Office (historical) | Belcher Post Office (historical) | Roosevelt | Unknown | |
| Bess Post Office (historical) | Bess Post Office (historical) | Guadalupe | Unknown | |
| Black Lake Post Office (historical) | Black Lake Post Office (historical) | Colfax | 8753 | Agua Fria Peak |
| Box Lake Post Office (historical) | Box Lake Post Office (historical) | Catron | Unknown | |
| Brackett Post Office (historical) | Brackett Post Office (historical) | Colfax | Unknown | |
| Burley Post Office (historical) | Burley Post Office (historical) | Socorro | Unknown | |
| Buxton Post Office (historical) | Buxton Post Office (historical) | San Miguel | Unknown | |
| Byried Post Office (historical) | Byried Post Office (historical) | De Baca | Unknown | |
| Canjilon Post Office | Canjilon Post Office | Rio Arriba | 7785 | Canjilon |
| Ca�ones Post Office | Ca�ones Post Office | Rio Arriba | 6647 | Canones |
| Capitan Post Office | Capitan Post Office | Lincoln | 6348 | Capitan |
| Carisbrook Post Office (historical) | Carisbrook Post Office (historical) | Colfax | 6706 | Yankee |
| Carne Post Office (historical) | Carne Post Office (historical) | Luna | 4193 | Carne |
| Carson Post Office (historical) | Carson Post Office (historical) | Taos | 6847 | Carson |
| Casa Salazar Post Office (historical) | Casa Salazar Post Office (historical) | Sandoval | 5797 | Casa Salazar |
| Cedarvale Post Office (historical) | Cedarvale Post Office (historical) | Torrance | 6384 | Cedarvale |
| Cerrillos Post Office | Cerrillos Post Office | Santa Fe | 5689 | Madrid |
| Chacon Post Office | Chacon Post Office | Mora | 8166 | Chacon |
| Chamberino Post Office | Chamberino Post Office | Do�a Ana | 3806 | La Mesa |
| Chamisal Post Office | Chamisal Post Office | Taos | 7474 | Penasco |
| Chaperito Post Office (historical) | Chaperito Post Office (historical) | San Miguel | 5420 | Chaperito |
| Chisum Post Office (historical) | Chisum Post Office (historical) | Chaves | 3543 | South Spring |
| Claud Post Office (historical) | Claud Post Office (historical) | Curry | 4442 | Ned Houk Park |
| Clayton Post Office | Clayton Post Office | Union | 5056 | Clayton |
| Cliff Post Office | Cliff Post Office | Grant | 4498 | Cliff |
| Clovis Post Office | Clovis Post Office | Curry | 4268 | Clovis |
| Cochiti Post Office | Cochiti Post Office | Sandoval | 5256 | Santo Domingo Pueblo |
| Colmor Post Office (historical) | Colmor Post Office (historical) | Colfax | 6171 | Colfax |
| Coppertown Post Office (historical) | Coppertown Post Office (historical) | Valencia | 8346 | Post Office Flat |
| Corrales Post Office | Corrales Post Office | Sandoval | 5010 | Alameda |
| Costilla Post Office | Costilla Post Office | Taos | 7812 | Costilla |
| Coyote Post Office | Coyote Post Office | Rio Arriba | 6732 | Youngsville |
| Cuba Post Office | Cuba Post Office | Sandoval | 6906 | Cuba |
| Cundiyo Post Office (historical) | Cundiyo Post Office (historical) | Santa Fe | 6667 | Cundiyo |
| El Cerrito Post Office | El Cerrito Post Office | San Miguel | 5712 | Villanueva |
| La Cienega Post Office (historical) | La Cienega Post Office (historical) | Santa Fe | 5932 | Tetilla Peak |
| La Cueva Post Office (historical) | La Cueva Post Office (historical) | Mora | 7024 | Rainsville |
| San Cristobal Post Office | San Cristobal Post Office | Taos | 7434 | Arroyo Hondo |
| Santa Cruz Post Office | Santa Cruz Post Office | Mora | 5663 | Espanola |
| Whites City Post Office | Whites City Post Office | Eddy | 3661 | Carlsbad Caverns |
| Cabra Springs Post Office (historical) | Cabra Springs Post Office (historical) | San Miguel | 4823 | Cabra Hill |
| Canton Post Office (historical) | Canton Post Office (historical) | De Baca | 4334 | Watts Hill |
| Carbonateville Post Office (historical) | Carbonateville Post Office (historical) | Santa Fe | Unknown | |
| Carolita Post Office (historical) | Carolita Post Office (historical) | Lincoln | Unknown | |
| Catalpa Post Office (historical) | Catalpa Post Office (historical) | Colfax | Unknown | |
| Cavarista Post Office (historical) | Cavarista Post Office (historical) | Taos | Unknown | |
| Dawson Post Office (historical) | Dawson Post Office (historical) | Colfax | 6339 | Dawson |
| Dennison Post Office (historical) | Dennison Post Office (historical) | Santa Fe | 6562 | Captain Davis Mountain |
| Des Moines Post Office | Des Moines Post Office | Union | 6647 | Des Moines |
| Diener Post Office (historical) | Diener Post Office (historical) | Valencia | 8419 | Post Office Flat |
| Dora Post Office | Dora Post Office | Roosevelt | 4291 | Dora |
| Duran Post Office | Duran Post Office | Torrance | 6276 | Duran |
| Ranchos De Taos Post Office | Ranchos De Taos Post Office | Taos | 6906 | Ranchos De Taos |
| Nambe Post Office (historical) | Nambe Post Office (historical) | Santa Fe | 5994 | Cundiyo |
| Nara Visa Post Office | Nara Visa Post Office | Quay | 4173 | Nara Visa |
| Naranjos Post Office (historical) | Naranjos Post Office (historical) | Mora | 7372 | Mora Ranch |
| Newcomb Post Office (historical) | Newcomb Post Office (historical) | San Juan | 5551 | Newcomb |
| New Hobbs Post Office (historical) | New Hobbs Post Office (historical) | Lea | 3622 | Hobbs West |
| Newkirk Post Office | Newkirk Post Office | Guadalupe | 4564 | Newkirk |
| Newman Post Office (historical) | Newman Post Office (historical) | Otero | 4003 | Newman |
| Nogal Post Office | Nogal Post Office | Lincoln | 6457 | Nogal |
| Norton Post Office (historical) | Norton Post Office (historical) | Quay | 4190 | Norton |
| Obar Post Office (historical) | Obar Post Office (historical) | Quay | 4131 | Obar |
| Ocate Post Office | Ocate Post Office | Mora | 7208 | Ocate |
| Ochoa Post Office (historical) | Ochoa Post Office (historical) | Lea | 3455 | Woodley Flat |
| Ojito Post Office (historical) | Ojito Post Office (historical) | Rio Arriba | 7346 | Ojito |
| Ojo Sarco Post Office (historical) | Ojo Sarco Post Office (historical) | Rio Arriba | 7405 | Truchas |
| Olive Post Office (historical) | Olive Post Office (historical) | Chaves | 4022 | Olive |
| Miami Post Office (historical) | Miami Post Office (historical) | Colfax | 6197 | Miami |
| Midway Post Office (historical) | Midway Post Office (historical) | Lea | 3573 | South Spring |
| Miera Post Office (historical) | Miera Post Office (historical) | Union | 4902 | Minnie Butte |
| Milagro Post Office (historical) | Milagro Post Office (historical) | Guadalupe | 5804 | Milagro |
| Mills Post Office (historical) | Mills Post Office (historical) | Harding | 6115 | Mills West |
| Milnesand Post Office | Milnesand Post Office | Roosevelt | 4190 | Milnesand |
| Mineral Hill Post Office (historical) | Mineral Hill Post Office (historical) | San Miguel | 6965 | San Geronimo |
| Mogollon Post Office (historical) | Mogollon Post Office (historical) | Catron | 6614 | Mogollon |
| Monero Post Office (historical) | Monero Post Office (historical) | Rio Arriba | 7293 | Monero |
| Montezuma Post Office (historical) | Montezuma Post Office (historical) | San Miguel | 6719 | Montezuma |
| Montoya Post Office (historical) | Montoya Post Office (historical) | Quay | 4321 | Montoya |
| Mora Post Office | Mora Post Office | Mora | 7172 | Mora |
| Moriarty Post Office | Moriarty Post Office | Torrance | 6220 | Moriarty South |
| Moses Post Office (historical) | Moses Post Office (historical) | Union | 4829 | Moses |
| Mosquero Post Office (historical) | Mosquero Post Office (historical) | Harding | 5594 | Mosquero |
| Mountain Park Post Office (historical) | Mountain Park Post Office (historical) | Otero | 6703 | High Rolls |
| Mountainair Post Office | Mountainair Post Office | Torrance | 6519 | Mountainair |
| San Marcial Post Office (historical) | San Marcial Post Office (historical) | Socorro | 4482 | San Marcial |
| San Mateo Post Office | San Mateo Post Office | Valencia | 7313 | San Mateo |
| Wagon Mound Post Office | Wagon Mound Post Office | Mora | 6201 | Wagon Mound |
| Nageezi Post Office | Nageezi Post Office | San Juan | 6945 | Crow Mesa West |
| Martinez Post Office (historical) | Martinez Post Office (historical) | Bernalillo | 6647 | Chilili |
| Maxwell Post Office (historical) | Maxwell Post Office (historical) | Colfax | 5925 | Maxwell |
| Mayhill Post Office | Mayhill Post Office | Otero | 6575 | Mayhill |
| McAlister Post Office | McAlister Post Office | Quay | 4724 | McAlister |
| McDonald Post Office | McDonald Post Office | Lea | 3963 | Tatum South |
| McIntosh Post Office | McIntosh Post Office | Torrance | 6142 | Estancia |
| Melrose Post Office | Melrose Post Office | Curry | 4413 | Melrose West |
| Mescalero Post Office | Mescalero Post Office | Otero | 6614 | Mescalero |
| Madrid Post Office | Madrid Post Office | Santa Fe | 6020 | Madrid |
| Magdalena Post Office | Magdalena Post Office | Socorro | 6571 | Magdalena |
| Malaga Post Office | Malaga Post Office | Eddy | 3005 | Malaga |
| Maljamar Post Office | Maljamar Post Office | Lea | 4147 | Maljamar |
| Manzano Post Office (historical) | Manzano Post Office (historical) | Torrance | 6860 | Torreon |
| Marcia Post Office (historical) | Marcia Post Office (historical) | Otero | 8350 | Sacramento Peak |
| Puertecito Post Office (historical) | Puertecito Post Office (historical) | Socorro | 5882 | Puertecito |
| Sandia Park Post Office | Sandia Park Post Office | Bernalillo | 7077 | Sandia Park |
| San Pedro Post Office (historical) | San Pedro Post Office (historical) | Santa Fe | 6883 | San Pedro |
| Pines Post Office (historical) | Pines Post Office (historical) | Sandoval | 7395 | Bland |
| Placitas Post Office | Placitas Post Office | Sandoval | 5955 | Placitas |
| Pojoaque Post Office | Pojoaque Post Office | Santa Fe | 5853 | Espanola |
| Porter Post Office (historical) | Porter Post Office (historical) | Sandoval | 7218 | San Miguel Mountain |
| Park View Post Office | Park View Post Office | Rio Arriba | 7349 | Tierra Amarilla |
| Pajarito Post Office (historical) | Pajarito Post Office (historical) | Bernalillo | 4915 | Isleta |
| Otto Post Office (historical) | Otto Post Office (historical) | Santa Fe | 6230 | Moriarty North |
| Orange Post Office (historical) | Orange Post Office (historical) | Otero | 3766 | Strauss |
| Onava Post Office (historical) | Onava Post Office (historical) | San Miguel | 6752 | Onava |
| Omega Post Office (historical) | Omega Post Office (historical) | Catron | 7106 | Omega |
| Optimo Post Office (historical) | Optimo Post Office (historical) | Mora | 6381 | Optimo |
| Otowi Post Office (historical) | Otowi Post Office (historical) | Los Alamos | 5515 | Puye |
| White Oaks Post Office (historical) | White Oaks Post Office (historical) | Lincoln | 6329 | White Oaks South |
| Paguate Post Office | Paguate Post Office | Valencia | 6148 | Seboyeta |
| Park Springs Post Office (historical) | Park Springs Post Office (historical) | San Miguel | 5134 | Chaperito |
| Pastura Post Office (historical) | Pastura Post Office (historical) | Guadalupe | 5295 | Pastura |
| Llano Post Office (historical) | Llano Post Office (historical) | Taos | 8054 | Penasco |
| Logan Post Office | Logan Post Office | Quay | 3819 | Logan South |
| Lon Post Office (historical) | Lon Post Office (historical) | Lincoln | 5384 | Cowboy Mesa NE |
| Los Lunas Post Office | Los Lunas Post Office | Valencia | 4856 | Los Lunas |
| Los Pinos Post Office | Los Pinos Post Office | Valencia | 6873 | Sedillo |
| Los Vigiles Post Office (historical) | Los Vigiles Post Office (historical) | San Miguel | 6690 | Montezuma |
| Lovington Post Office | Lovington Post Office | Lea | 3911 | Lovington |
| Gardiner Post Office (historical) | Gardiner Post Office (historical) | Colfax | 6673 | Raton |
| Garcia Post Office (historical) | Garcia Post Office (historical) | Union | 5171 | Lang Canyon |
| Gallup Post Office | Gallup Post Office | McKinley | 6512 | Gallup East |
| Galisteo Post Office (historical) | Galisteo Post Office (historical) | Santa Fe | 6056 | Galisteo |
| Santa Fe Post Office | Santa Fe Post Office | Santa Fe | 6995 | Santa Fe |
| San Fidel Post Office (historical) | San Fidel Post Office (historical) | Valencia | 6174 | Cubero |
| Ojo Feliz Post Office (historical) | Ojo Feliz Post Office (historical) | Mora | 7539 | Ojo Feliz |
| French Post Office (historical) | French Post Office (historical) | Colfax | 5814 | French |
| Fort Sumner Post Office | Fort Sumner Post Office | De Baca | 4032 | Fort Sumner East |
| Folsom Post Office | Folsom Post Office | Union | 6391 | Folsom |
| Florida Post Office (historical) | Florida Post Office (historical) | Socorro | 4629 | Socorro |
| Field Post Office (historical) | Field Post Office (historical) | Curry | 4639 | Field |
| Farmington Post Office | Farmington Post Office | San Juan | 5298 | Farmington South |
| Fairview Post Office (historical) | Fairview Post Office (historical) | Rio Arriba | 5686 | San Juan Pueblo |
| Eunice Post Office (historical) | Eunice Post Office (historical) | Lea | 3448 | Eunice |
| Espa�ola Post Office | Espa�ola Post Office | Rio Arriba | 5594 | Espanola |
| Escabosa Post Office (historical) | Escabosa Post Office (historical) | Bernalillo | 7303 | Escabosa |
| Engle Post Office (historical) | Engle Post Office (historical) | Sierra | 4777 | Engle |
| Encinoso Post Office (historical) | Encinoso Post Office (historical) | Lincoln | 6256 | Encinoso |
| Embudo Post Office | Embudo Post Office | Rio Arriba | 5814 | Velarde |
| Grants Post Office | Grants Post Office | Valencia | 6427 | Grants |
| El Vado Post Office (historical) | El Vado Post Office (historical) | Rio Arriba | 6854 | El Vado |
| El Prado Post Office | El Prado Post Office | Taos | 7001 | Taos |
| Elkins Post Office (historical) | Elkins Post Office (historical) | Chaves | 4022 | Elkins |
| Elizabethtown Post Office (historical) | Elizabethtown Post Office (historical) | Colfax | 8481 | Eagle Nest |
| Edgewood Post Office | Edgewood Post Office | Santa Fe | 6647 | Edgewood |
| Eagle Nest Post Office | Eagle Nest Post Office | Colfax | 8238 | Eagle Nest |
| Elida Post Office | Elida Post Office | Roosevelt | 4360 | Elida |
| Elk Post Office (historical) | Elk Post Office (historical) | Chaves | 5843 | Elk |
| El Morro Post Office (historical) | El Morro Post Office (historical) | Cibola | 7296 | El Morro |
| El Rito Post Office | El Rito Post Office | Rio Arriba | 6877 | El Rito |
| El Valle Post Office (historical) | El Valle Post Office (historical) | Taos | 7907 | El Valle |
| Encino Post Office | Encino Post Office | Torrance | 6119 | Encino |
| Lemitar Post Office | Lemitar Post Office | Socorro | 4642 | Lemitar |
| Lea Post Office (historical) | Lea Post Office (historical) | Lea | 3799 | Lea |
| Las Vegas Post Office | Las Vegas Post Office | San Miguel | 6434 | Las Vegas |
| Las Palomas Post Office (historical) | Las Palomas Post Office (historical) | Sierra | 4268 | Williamsburg |
| Lamy Post Office (historical) | Lamy Post Office (historical) | Santa Fe | 6483 | Galisteo |
| La Luz Post Office | La Luz Post Office | Otero | 4751 | Alamogordo North |
| La Liendre Post Office (historical) | La Liendre Post Office (historical) | San Miguel | 5738 | La Liendre |
| Lake Valley Post Office (historical) | Lake Valley Post Office (historical) | Sierra | 5377 | Lake Valley |
| Lagunita Post Office (historical) | Lagunita Post Office (historical) | San Miguel | 5689 | Apache Springs |
| Koehler Post Office (historical) | Koehler Post Office (historical) | Colfax | 6460 | Koehler |
| Kirtland Post Office | Kirtland Post Office | San Juan | 5187 | Kirtland |
| Kermit Post Office (historical) | Kermit Post Office (historical) | Roosevelt | 4393 | Floyd SE |
| Kelly Post Office (historical) | Kelly Post Office (historical) | Socorro | 7451 | Magdalena |
| Kennedy Post Office (historical) | Kennedy Post Office (historical) | Santa Fe | 6024 | Galisteo |
| Kiowa Post Office (historical) | Kiowa Post Office (historical) | Colfax | 7100 | Kiowa |
| Knowles Post Office (historical) | Knowles Post Office (historical) | Lea | 3711 | Humble City |
| Laguna Post Office | Laguna Post Office | Valencia | 5807 | Laguna |
| Lajoya Post Office | Lajoya Post Office | Socorro | 4724 | La Joya |
| La Lande Post Office (historical) | La Lande Post Office (historical) | De Baca | 4117 | Fort Sumner East |
| La Madera Post Office | La Madera Post Office | Sandoval | 6982 | Sandia Park |
| La Puente Post Office (historical) | La Puente Post Office (historical) | Rio Arriba | 7264 | Tierra Amarilla |
| Las Tablas Post Office (historical) | Las Tablas Post Office (historical) | Rio Arriba | 7526 | Las Tablas |
| Lava Post Office (historical) | Lava Post Office (historical) | Socorro | 8510 | Los Pinos |
| Endee Post Office (historical) | Endee Post Office (historical) | Quay | 3829 | Glenrio |
| Ensenada Post Office (historical) | Ensenada Post Office (historical) | Rio Arriba | 7539 | Tierra Amarilla |
| Plainview Post Office (historical) | Plainview Post Office (historical) | Lea | Unknown | |
| Platero Post Office (historical) | Platero Post Office (historical) | Bernalillo | Unknown | |
| Pita Post Office (historical) | Pita Post Office (historical) | Harding | Unknown | |
| Perryville Post Office (historical) | Perryville Post Office (historical) | Colfax | 8081 | Touch-Me-Not Mountain |
| Patterson Post Office (historical) | Patterson Post Office (historical) | Catron | Unknown | |
| Parsons Post Office (historical) | Parsons Post Office (historical) | Lincoln | Unknown | |
| Paradise Plains Post Office (historical) | Paradise Plains Post Office (historical) | Guadalupe | Unknown | |
| Ozanne Post Office (historical) | Ozanne Post Office (historical) | Socorro | Unknown | |
| Otero Post Office (historical) | Otero Post Office (historical) | Valencia | Unknown | |
| Opal Post Office (historical) | Opal Post Office (historical) | Otero | Unknown | |
| Nolan Post Office (historical) | Nolan Post Office (historical) | Mora | 6092 | Colmor |
| Navajo Post Office (historical) | Navajo Post Office (historical) | McKinley | Unknown | |
| Mount Vernon Post Office (historical) | Mount Vernon Post Office (historical) | Roosevelt | Unknown | |
| Montezuma Post Office (historical) | Montezuma Post Office (historical) | Sandoval | Unknown | |
| Modoc Post Office (historical) | Modoc Post Office (historical) | Do�a Ana | 6316 | Organ Peak |
| Mineosa Post Office (historical) | Mineosa Post Office (historical) | Quay | Unknown | |
| Milligan Ranch Post Office (historical) | Milligan Ranch Post Office (historical) | Socorro | Unknown | |
| Milagros Post Office (historical) | Milagros Post Office (historical) | Bernalillo | Unknown | |
| Micho Post Office (historical) | Micho Post Office (historical) | Lea | Unknown | |
| Meek Post Office (historical) | Meek Post Office (historical) | Lincoln | Unknown | |
| Deerpoint Post Office (historical) | Deerpoint Post Office (historical) | Socorro | Unknown | |
| North Des Moines Post Office (historical) | North Des Moines Post Office (historical) | Union | Unknown | |
| Juan De Dios Post Office (historical) | Juan De Dios Post Office (historical) | Guadalupe | Unknown | |
| Dorsey Post Office (historical) | Dorsey Post Office (historical) | Colfax | Unknown | |
| Doretta Post Office (historical) | Doretta Post Office (historical) | San Miguel | Unknown | |
| Dolores Post Office (historical) | Dolores Post Office (historical) | Santa Fe | Unknown | |
| Dodson Post Office (historical) | Dodson Post Office (historical) | Quay | Unknown | |
| Dehaven Post Office (historical) | Dehaven Post Office (historical) | Harding | 5374 | Yates SE |
| Danley Post Office (historical) | Danley Post Office (historical) | Quay | Unknown | |
| Las Cruces Post Office | Las Cruces Post Office | Do�a Ana | 3907 | Las Cruces |
| Dale Post Office (historical) | Dale Post Office (historical) | Harding | Unknown | |
| David Post Office (historical) | David Post Office (historical) | Harding | Unknown | |
| Dereno Post Office (historical) | Dereno Post Office (historical) | Roosevelt | Unknown | |
| Detroit Post Office (historical) | Detroit Post Office (historical) | Do�a Ana | 4367 | Thorn Well |
| Dominguez Post Office (historical) | Dominguez Post Office (historical) | Sandoval | Unknown | |
| Doris Post Office (historical) | Doris Post Office (historical) | Quay | Unknown | |
| Dusty Post Office (historical) | Dusty Post Office (historical) | Socorro | 6391 | Wahoo Ranch |
| Murray Post Office (historical) | Murray Post Office (historical) | Socorro | Unknown | |
| Nobe Post Office (historical) | Nobe Post Office (historical) | Roosevelt | Unknown | |
| Ogle Post Office (historical) | Ogle Post Office (historical) | Quay | Unknown | |
| Danoffville Post Office (historical) | Danoffville Post Office (historical) | McKinley | Unknown | |
| Deming Post Office | Deming Post Office | Luna | 4340 | Deming West |
| Largo Post Office (historical) | Largo Post Office (historical) | San Juan | Unknown | |
| Leopold Post Office (historical) | Leopold Post Office (historical) | Grant | Unknown | |
| Linda Vista Post Office (historical) | Linda Vista Post Office (historical) | Sandoval | Unknown | |
| Lobo Post Office (historical) | Lobo Post Office (historical) | Taos | 8310 | Arroyo Seco |
| Longs Post Office (historical) | Longs Post Office (historical) | Roosevelt | 4213 | Causey West |
| Lower Pe�asco Post Office (historical) | Lower Pe�asco Post Office (historical) | Chaves | Unknown | |
| Lucas Post Office (historical) | Lucas Post Office (historical) | Harding | Unknown | |
| Lumbre Post Office (historical) | Lumbre Post Office (historical) | Rio Arriba | Unknown | |
| Lynn Post Office (historical) | Lynn Post Office (historical) | Colfax | 7730 | Raton |
| Magdalena Mines Post Office (historical) | Magdalena Mines Post Office (historical) | Socorro | Unknown | |
| Malpie Post Office (historical) | Malpie Post Office (historical) | Colfax | Unknown | |
| Mann Post Office (historical) | Mann Post Office (historical) | Roosevelt | Unknown | |
| McLean Post Office (historical) | McLean Post Office (historical) | Curry | Unknown | |
| Melvin Post Office (historical) | Melvin Post Office (historical) | Mora | Unknown | |
| Midnight Post Office (historical) | Midnight Post Office (historical) | Taos | 10535 | Comanche Point |
| Minco Post Office (historical) | Minco Post Office (historical) | Roosevelt | Unknown | |
| Mineral Springs Post Office (historical) | Mineral Springs Post Office (historical) | Valencia | Unknown | |
| Monica Post Office (historical) | Monica Post Office (historical) | Socorro | 7490 | Mount Withington |
| Moore Post Office (historical) | Moore Post Office (historical) | Quay | Unknown | |
| Lanark Post Office (historical) | Lanark Post Office (historical) | Do�a Ana | 4167 | Lanark |
| Lakevan Post Office (historical) | Lakevan Post Office (historical) | Chaves | Unknown | |
| Labelle Post Office (historical) | Labelle Post Office (historical) | Taos | Unknown | |
| Hurlburt Post Office (historical) | Hurlburt Post Office (historical) | Lincoln | Unknown | |
| Holland Post Office (historical) | Holland Post Office (historical) | Union | 4724 | Clapham |
| Hodges Post Office (historical) | Hodges Post Office (historical) | Taos | 8445 | El Valle |
| Hermanas Post Office (historical) | Hermanas Post Office (historical) | Luna | 4449 | Hermanas |
| Hanson Post Office (historical) | Hanson Post Office (historical) | Guadalupe | Unknown | |
| Hanover Post Office | Hanover Post Office | Grant | 6368 | Santa Rita Mine |
| Wright Post Office (historical) | Wright Post Office (historical) | Otero | Unknown | |
| Woodbury Post Office (historical) | Woodbury Post Office (historical) | Sandoval | Unknown | |
| Whitson Post Office (historical) | Whitson Post Office (historical) | Colfax | Unknown | |
| Weber Post Office (historical) | Weber Post Office (historical) | Mora | Unknown | |
| Volcano Post Office (historical) | Volcano Post Office (historical) | Taos | Unknown | |
| Victor Post Office (historical) | Victor Post Office (historical) | Socorro | Unknown | |
| Venus Post Office (historical) | Venus Post Office (historical) | Santa Fe | Unknown | |
| Vanqueras Post Office (historical) | Vanqueras Post Office (historical) | Rio Arriba | 6982 | Bixler Ranch |
| Upper Mora Post Office (historical) | Upper Mora Post Office (historical) | Mora | Unknown | |
| Tusas Post Office (historical) | Tusas Post Office (historical) | Rio Arriba | 8399 | Mule Canyon |
| Trenton Post Office (historical) | Trenton Post Office (historical) | Curry | Unknown | |
| Turner Post Office (historical) | Turner Post Office (historical) | Roosevelt | Unknown | |
| University Park Post Office (historical) | University Park Post Office (historical) | Do�a Ana | 3914 | Las Cruces |
| Valley View Post Office (historical) | Valley View Post Office (historical) | Roosevelt | Unknown | |
| Veda Post Office (historical) | Veda Post Office (historical) | Union | Unknown | |
| Vernon Post Office (historical) | Vernon Post Office (historical) | Colfax | Unknown | |
| Vigil Post Office (historical) | Vigil Post Office (historical) | Quay | Unknown | |
| Wagner Post Office (historical) | Wagner Post Office (historical) | Torrance | Unknown | |
| Wanette Post Office (historical) | Wanette Post Office (historical) | Union | 5105 | Rabbit Ear Mountain |
| West Tularosa Post Office (historical) | West Tularosa Post Office (historical) | Otero | Unknown | |
| Willow Springs Post Office (historical) | Willow Springs Post Office (historical) | Union | 5827 | Fiddler Springs |
| Woodrow Post Office (historical) | Woodrow Post Office (historical) | Quay | Unknown | |
| Hachita Post Office (historical) | Hachita Post Office (historical) | Grant | 4521 | Hachita |
| Hagan Post Office (historical) | Hagan Post Office (historical) | Sandoval | 5784 | Hagan |
| Hansburg Post Office (historical) | Hansburg Post Office (historical) | Grant | Unknown | |
| Hill Post Office (historical) | Hill Post Office (historical) | Do�a Ana | 3940 | Dona Ana |
| Holkeo Post Office (historical) | Holkeo Post Office (historical) | Colfax | Unknown | |
| Hope Post Office | Hope Post Office | Eddy | 4085 | Hope |
| Hudson Hot Spring Post Office (historical) | Hudson Hot Spring Post Office (historical) | Grant | Unknown | |
| Kingston Post Office (historical) | Kingston Post Office (historical) | Sierra | 6224 | Kingston |
| Lake Valley Post Office (historical) | Lake Valley Post Office (historical) | Socorro | Unknown | |
| La Mesa Post Office (historical) | La Mesa Post Office (historical) | Do�a Ana | 3825 | La Mesa |
| Legansville Post Office (historical) | Legansville Post Office (historical) | Curry | Unknown | |
| Plaza Post Office (historical) | Plaza Post Office (historical) | Quay | Unknown | |
| Pleasant Post Office (historical) | Pleasant Post Office (historical) | Union | Unknown | |
| Ponil Park Post Office (historical) | Ponil Park Post Office (historical) | Colfax | Unknown | |
| Rael Post Office (historical) | Rael Post Office (historical) | Colfax | Unknown | |
| Rancho Post Office (historical) | Rancho Post Office (historical) | Roosevelt | Unknown | |
| Revuelto Post Office (historical) | Revuelto Post Office (historical) | Quay | Unknown | |
| Riddle Post Office (historical) | Riddle Post Office (historical) | Guadalupe | Unknown | |
| Ledoux Post Office | Ledoux Post Office | Mora | 7480 | Mora |
| Leon Post Office (historical) | Leon Post Office (historical) | Harding | 6598 | El Dado |
| Levy Post Office (historical) | Levy Post Office (historical) | Mora | 6270 | Wagon Mound |
| Lindrith Post Office | Lindrith Post Office | Rio Arriba | 7237 | Lindrith |
| Edith Post Office (historical) | Edith Post Office (historical) | Rio Arriba | Unknown | |
| Eiland Post Office (historical) | Eiland Post Office (historical) | Roosevelt | 3937 | Arch |
| Elmendorf Post Office (historical) | Elmendorf Post Office (historical) | Socorro | 4544 | Indian Well Wilderness |
| Elvira Post Office (historical) | Elvira Post Office (historical) | Guadalupe | Unknown | |
| Emery Post Office (historical) | Emery Post Office (historical) | Bernalillo | Unknown | |
| Emzy Post Office (historical) | Emzy Post Office (historical) | Roosevelt | Unknown | |
| England Post Office (historical) | England Post Office (historical) | Colfax | Unknown | |
| Esmeralda Post Office (historical) | Esmeralda Post Office (historical) | Valencia | Unknown | |
| Earlham Post Office (historical) | Earlham Post Office (historical) | Do�a Ana | Unknown | |
| El Pueblo Post Office (historical) | El Pueblo Post Office (historical) | San Miguel | Unknown | |
| Estrella Post Office (historical) | Estrella Post Office (historical) | McKinley | Unknown | |
| Faywood Post Office (historical) | Faywood Post Office (historical) | Grant | 5039 | Faywood Station |
| Felix Post Office (historical) | Felix Post Office (historical) | Otero | Unknown | |
| Ferry Post Office (historical) | Ferry Post Office (historical) | Valencia | Unknown | |
| Fort Union Post Office (historical) | Fort Union Post Office (historical) | Mora | 6785 | Fort Union |
| Frampton Post Office (historical) | Frampton Post Office (historical) | Union | Unknown | |
| Frazier Post Office (historical) | Frazier Post Office (historical) | Chaves | 3684 | Acme |
| Frost Post Office (historical) | Frost Post Office (historical) | Quay | Unknown | |
| Fulton Post Office (historical) | Fulton Post Office (historical) | San Miguel | Unknown | |
| Faulkner Post Office (historical) | Faulkner Post Office (historical) | Sierra | Unknown | |
| Field Post Office (historical) | Field Post Office (historical) | Socorro | Unknown | |
| White Flat Post Office (historical) | White Flat Post Office (historical) | De Baca | Unknown | |
| Fullerton Post Office (historical) | Fullerton Post Office (historical) | Catron | 6804 | Fullerton |
| Frio Post Office (historical) | Frio Post Office (historical) | Quay | 4810 | Ragland |
| Franklin Post Office (historical) | Franklin Post Office (historical) | Taos | Unknown | |
| Fraley Post Office (historical) | Fraley Post Office (historical) | Socorro | Unknown | |
| Fort Thorne Post Office (historical) | Fort Thorne Post Office (historical) | Do�a Ana | Unknown | |
| Fleming Post Office (historical) | Fleming Post Office (historical) | Grant | Unknown | |
| Ferndale Post Office (historical) | Ferndale Post Office (historical) | San Miguel | Unknown | |
| Evans Post Office (historical) | Evans Post Office (historical) | Quay | Unknown | |
| Enmedio Post Office (historical) | Enmedio Post Office (historical) | Santa Fe | Unknown | |
| El Paso Gap Post Office (historical) | El Paso Gap Post Office (historical) | Eddy | 5492 | El Paso Gap |
| Grandview Post Office (historical) | Grandview Post Office (historical) | Union | 5312 | McLaughlin Bridge |
| Acomita Post Office (historical) | Acomita Post Office (historical) | Valencia | 6040 | Cubero |
| Cutter Post Office (historical) | Cutter Post Office (historical) | Sierra | 4708 | Cutter |
| Cubero Post Office | Cubero Post Office | Valencia | 6217 | Cubero |
| Centerville Post Office (historical) | Centerville Post Office (historical) | Union | 4324 | Amistad SE |
| Carrizozo Post Office | Carrizozo Post Office | Lincoln | 5436 | Carrizozo West |
| Black Rock Post Office (historical) | Black Rock Post Office (historical) | McKinley | 6453 | Zuni |
| Amado Post Office (historical) | Amado Post Office (historical) | Cibola | Unknown | |
| Los Alamos Post Office | Los Alamos Post Office | San Miguel | 6742 | Las Vegas NW |
| Alma Post Office (historical) | Alma Post Office (historical) | Catron | 4882 | Alma |
| Grady Post Office | Grady Post Office | Curry | 4600 | Grady |
| Gladiola Post Office (historical) | Gladiola Post Office (historical) | Lea | 3894 | Gladiola |
| Anniston Post Office (historical) | Anniston Post Office (historical) | Quay | 4094 | Porter |
| Buena Vista Post Office (historical) | Buena Vista Post Office (historical) | Mora | 6988 | Rainsville |
| Estancia Post Office | Estancia Post Office | Torrance | 6109 | Estancia |
| Fairacres Post Office | Fairacres Post Office | Do�a Ana | 3983 | Las Cruces |
| Farley Post Office (historical) | Farley Post Office (historical) | Colfax | 6066 | Farley |
| Fence Lake Post Office | Fence Lake Post Office | Valencia | 7073 | Fence Lake |
| Flora Vista Post Office (historical) | Flora Vista Post Office (historical) | San Juan | 5508 | Flora Vista |
| Floyd Post Office | Floyd Post Office | Roosevelt | 4153 | Floyd |
| Fort Stanton Post Office | Fort Stanton Post Office | Lincoln | 6220 | Fort Stanton |
| Fort Wingate Post Office | Fort Wingate Post Office | McKinley | 7001 | Fort Wingate |
| San Felipe Post Office (historical) | San Felipe Post Office (historical) | Sandoval | 5131 | San Felipe Pueblo |
| San Francisco Post Office (historical) | San Francisco Post Office (historical) | Catron | 4731 | Abeytas |
| Gabaldon Post Office (historical) | Gabaldon Post Office (historical) | San Miguel | 6361 | Tecolote |
| Gallegos Post Office (historical) | Gallegos Post Office (historical) | Harding | 4140 | Gallegos |
| Gamerco Post Office (historical) | Gamerco Post Office (historical) | McKinley | 6729 | Gallup West |
| Breece Post Office (historical) | Breece Post Office (historical) | McKinley | Unknown | |
| Cedar Crest Post Office | Cedar Crest Post Office | Bernalillo | 6581 | Sedillo |
| Vadito Post Office | Vadito Post Office | Taos | 7451 | Penasco |
| Valencia Post Office (historical) | Valencia Post Office (historical) | Valencia | 4849 | Los Lunas |
| Valmont Post Office (historical) | Valmont Post Office (historical) | Otero | 4039 | Deadman Canyon |
| Vanderwagen Post Office (historical) | Vanderwagen Post Office (historical) | McKinley | 7149 | Vanderwagen |
| Veguita Post Office | Veguita Post Office | Socorro | 4783 | Veguita |
| Villanueva Post Office | Villanueva Post Office | San Miguel | 5869 | Villanueva |
| East Vaughn Post Office | East Vaughn Post Office | Guadalupe | Unknown | |
| Oran Post Office (historical) | Oran Post Office (historical) | Otero | Unknown | |
| Otten Post Office (historical) | Otten Post Office (historical) | Socorro | Unknown | |
| Painter Post Office (historical) | Painter Post Office (historical) | Roosevelt | Unknown | |
| Paraje Post Office (historical) | Paraje Post Office (historical) | Socorro | 4462 | Paraje Well |
| Patterson Post Office (historical) | Patterson Post Office (historical) | Union | Unknown | |
| Pearl Post Office (historical) | Pearl Post Office (historical) | Lea | Unknown | |
| Pioneer Post Office (historical) | Pioneer Post Office (historical) | Lea | Unknown | |
| Douro Post Office (historical) | Douro Post Office (historical) | Guadalupe | Unknown | |
| Fernandez De Taos Post Office (historical) | Fernandez De Taos Post Office (historical) | Taos | Unknown | |
| Tres Lagunas Post Office (historical) | Tres Lagunas Post Office (historical) | Catron | 7447 | Tres Lagunas |
| San Lorenzo Post Office (historical) | San Lorenzo Post Office (historical) | San Miguel | 7126 | Vallecitos |
| Rio Lucio Post Office (historical) | Rio Lucio Post Office (historical) | Rio Arriba | 7251 | Penasco |
| Lyden Post Office (historical) | Lyden Post Office (historical) | Rio Arriba | 5735 | Lyden |
| Lumberton Post Office | Lumberton Post Office | Rio Arriba | 6857 | Dulce |
| Luna Post Office (historical) | Luna Post Office (historical) | Catron | 7041 | Luna |
| New Laguna Post Office | New Laguna Post Office | Valencia | 5869 | Laguna |
| Salt Lake Post Office (historical) | Salt Lake Post Office (historical) | Catron | 6234 | Zuni Salt Lake |
| Spur Lake Post Office (historical) | Spur Lake Post Office (historical) | Catron | 7684 | Underwood Lake |
| Lucy Post Office (historical) | Lucy Post Office (historical) | Torrance | 6184 | Lucy |
| Lucero Post Office (historical) | Lucero Post Office (historical) | Mora | 7123 | Lucero |
| Loving Post Office | Loving Post Office | Eddy | 3051 | Loving |
| Los Tanos Post Office (historical) | Los Tanos Post Office (historical) | Guadalupe | 4905 | Sunshine Mesa |
| Los Ojitos Post Office (historical) | Los Ojitos Post Office (historical) | Guadalupe | 4304 | Gibbons Ranch |
| Lordsburg Post Office | Lordsburg Post Office | Hidalgo | 4249 | Lordsburg |
| Loma Parda Post Office (historical) | Loma Parda Post Office (historical) | Mora | 6598 | Loma Parda |
| Loco Hills Post Office | Loco Hills Post Office | Eddy | 3652 | Loco Hills |
| Lingo Post Office (historical) | Lingo Post Office (historical) | Roosevelt | 3986 | Lingo |
| Lincoln Post Office | Lincoln Post Office | Lincoln | 5702 | Lincoln |
| Lesbia Post Office (historical) | Lesbia Post Office (historical) | Quay | 3996 | Lesbia |
| Conchas Dam Post Office | Conchas Dam Post Office | San Miguel | 4104 | Conchas Dam |
| Ojito Post Office | Ojito Post Office | Rio Arriba | 7398 | Ojito |
| Llaves Post Office | Llaves Post Office | Rio Arriba | 7057 | Llaves |
| Chaco Post Office (historical) | Chaco Post Office (historical) | San Juan | 6135 | Pueblo Bonito |
| Ca�on Post Office (historical) | Ca�on Post Office (historical) | San Juan | Unknown | |
| La Loma Post Office | La Loma Post Office | Santa Fe | 7109 | Seton Village |
| Dahlia Post Office | Dahlia Post Office | Guadalupe | 5627 | Potrillo Hill |
| Encierra Post Office (historical) | Encierra Post Office (historical) | Mora | Unknown | |
| East Vaughn Post Office (historical) | East Vaughn Post Office (historical) | Guadalupe | Unknown | |
| Deseo Post Office (historical) | Deseo Post Office (historical) | Lincoln | Unknown | |
| Steins Post Office (historical) | Steins Post Office (historical) | Hidalgo | 4347 | Steins |
| Hansonburg Post Office (historical) | Hansonburg Post Office (historical) | Socorro | Unknown | |
| Travesilla Post Office (historical) | Travesilla Post Office (historical) | Unknown | ||
| La Loma Post Office | La Loma Post Office | Guadalupe | 5223 | Dilia |
| Navajo Dam Post Office | Navajo Dam Post Office | San Juan | 5695 | Archuleta |
| Ojo Caliente Post Office | Ojo Caliente Post Office | Rio Arriba | 6220 | Ojo Caliente |
| Tapicitoes Post Office | Tapicitoes Post Office | Rio Arriba | 6119 | Ojo Caliente |
| Lourdes Post Office | Lourdes Post Office | San Miguel | 5928 | Los Montoyas |
| Cedar Crest Post Office | Cedar Crest Post Office | Bernalillo | 6824 | Sandia Park |
| Albuquerque Main Post Office | Albuquerque Main Post Office | Bernalillo | 4961 | Albuquerque West |